Harder Gcd Problem(貪心)

Harder Gcd Problem(貪心) 思路：考慮每一個素數對答案的貢獻.html 由於一個素數越大，與他匹配的數就會越少，因此考慮優先匹配較大的素數。c++ 這樣保證每一個含因子是該素數的儘量被匹配到，由於是一組是兩個數，因此當知足條件的數的爲奇數個時，顯然咱們要扔掉一個看是否能和其餘數匹配，顯然能與最小的質數 2 2 2匹配的數是最多的，因此咱們保留一下是 2 2 2的倍數的數，若是已經

>>阅读原文<<