摘要：概念 欧拉函数，φ(N)，表示小于等于n并与n互质的数的个数. 怎么求欧拉函数 1.显然，当N为质数，φ(N)=N-1 2.用(1)的特殊情况求出其他φ(N)，枚举质数j,求出φ(i*j). 若i mod j=0，那么i包含了i*j的所有质因子，所以φ(i*j)=φ(i)*j. 否则，我们可以知道g 阅读全文