标签：欧拉函数 class col 函数 pre return euler while bsp
int Euler(int n){ if(n == 1){return 1;} int ans = n; int k = 1; int i; for(i = 2;n != 1;i += k){ if(n % i == 0){ ans /= i; ans *= (i - 1); while(n % i == 0){n /= i;} i = k; } } return ans; }
标签：欧拉函数 class col 函数 pre return euler while bsp
原文地址：https://www.cnblogs.com/love-fromAtoZ/p/9083023.html
