欧拉函数\(φ(n)\)表示小于或者等于M的正整数中与M互质的数的数目。
特殊的，\(φ(n) = 1\)
若\(n\)是质数\(p\)的\(k\)次幂，\(φ(n) = φ(p^k) = p^k - p^{k-1} = (p-1) * p^{k-1}\)
数论基础
原文：https://www.cnblogs.com/qixingzhi/p/9293503.html
