codeforce round#511

A B 大水题

C

先求出当前的gcd，显然如果可行那么新的最大公约是gcd*x.

当x=6时，可以发现满足gcd*2或gcd*3的点更多。

所以我们可以只考虑x为质数的情况。

选可mod gcd*p=0 最多的p

用筛法进行求解。