在证明 φ(ab)=φ(a)×φ(b)\varphi(ab) = \varphi(a) \times \varphi(b)φ(ab)=φ(a)×φ(b) (gcd(a,b)=1)(\gcd(a,b) = 1)(gcd(a,b)=1) 的时候,为什么有这句话:
如果 gcd(a, b) = 1, 则 i * a ( 0 <= i < b) 在 % b 意义下互不相同
这是为什么。