摘要：最后附上欧拉函数的求解过程 1 int Eualr(int n) 2 { 3 int ans=n; 4 for(i=2;i*i<=n;i++){ //枚举所有质因数 5 if(n%i==0){ 6 ans=ans/i*(i-1); 7 while(n%i==0) n/=i; 8 } 9 } 10 i 阅读全文