转自：https://www.cnblogs.com/Mychael/p/8759124.html
1 对于质数：φ(n)=n−1
2 对于n=p^k φ(n)=(p−1)∗p^(k−1)
3 两个互质的数n和m，φ(n∗m) = φ(n) ∗ φ(m)
4 小于nn且与nn互质的数的和：S=n∗φ(n)/2
5 对于质数p，如果n是p的倍数，φ(n∗p)=φ(n)∗p
否则 φ(n∗p)=φ(n)∗(p-1)
|
转自：https://www.cnblogs.com/Mychael/p/8759124.html 1 对于质数：φ(n)=n−1 2 对于n=p^k φ(n)=(p−1)∗p^(k−1) 3 两个互质的数n和m，φ(n∗m) = φ(n) ∗ φ(m) 4 小于nn且与nn互质的数的和：S=n∗φ(n)/2 5 对于质数p，如果n是p的倍数，φ(n∗p)=φ(n)∗p 否则 φ(n∗p)=φ(n)∗(p-1)
|