摘要： 欧拉函数 ψ(x)=x*(1-1/pi) pi为x的质数因子 特殊性质（图片内容就是图片后面的文字） 欧拉函数是积性函数——若m,n互质， ψ(m*n)=ψ(m)*ψ(n)； 当n为奇数时， ψ(2*n)=ψ(n); 若n为质数则 ψ(n)=n-1; 代码实现求欧拉函数 复杂度O(n*n) （有优化 阅读全文