1 int e(int n) 2 { 3 int cnt=n; 4 int i; 5 for(i=2;i<=n;i++) 6 if(n%i==0) 7 { 8 cnt -=cnt/i; 9 while(n%i==0) 10 n/=i; 11 } 12 return cnt; 13 }
E(x)为欧拉函数。P为N的一个质因子。
欧拉函数模板
原文：http://www.cnblogs.com/L-King/p/5397961.html
