点击打开链接 view plain copy int eular(int n) { int s,i; s=n; for(i=2;i*i<=n;i++) { if(n%i==0) { n/=i; s=s/i; s=s*(i-1); while(n%i==0) { n/=i; } } } if(n>1) { s=s/n; s=s*(n-1); } return s; }