原题链接：T517829GCD变换这道题很唐氏，但是我不会（在cjy1024的指点下，这道题我会了。结论：每一次让\(x=x\cdot\gcd\{x,\frac{m}{x}\}\)。我们为了让他们尽量次数少，所以我们希望乘上\(\frac{m}{x}\)，但如果gcd不满足的话，那么我们就乘上\(\frac{m}{x}\)的因数即可。误解情况