欧拉函数是小于等于x的整数中与x互质的数的个数，特别的φ(1)=1 欧拉函数的通式：φ(n)=n*(1-1/P1)*(1-1/P2)*(1-1/P3)*(1-1/P4)…..(1-1/Pn) 其中p1…