非常显然的一道题，赛时 5 分钟切了。

结论极其显然，基本上都能在几分钟之内看出来，$n$ 每次乘上 $\gcd(n,\frac{m}{n})$ 即可