欧拉函数是小于n的正整数中与n互质的数的数目 1、通式 p1,p2,,,pn是x的所有质因数 φ(1)=1 若n是质数p的k次幂, ,因为除了p的倍数外,其他数都跟n互质 欧拉函数是积性函数——若m,n互质, 相关问题: 找新朋友 GCD Again Relatives