摘要：定义 在数论中，对正整数n，欧拉函数phi(n)是小于等于n的正整数中与n互质的数的数目。 通式 phi(x)=x(1-1/p1)(1-1/p2)...(1-1/pn),其中，p1,p2...pn为n的质因数。 证明： 将n表示成素数的乘积形式： n=p1^k1*p2^k2...pn^kn, 可得， 阅读全文