求证或推翻： a mod m=(agcd(a,m) mod mgcd(a,m))gcd(a,m)a\bmod m=\left(\frac{a}{\gcd(a,m)}\bmod\frac{m}{\gcd(a,m)}\right)\gcd(a,m)amodm=(gcd(a,m)amodgcd(a,m)m)gcd(a,m) 感谢！
