欧拉函数
Posted 薛定谔的Submit
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧拉函数相关的知识，希望对你有一定的参考价值。
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; }
以上是关于欧拉函数的主要内容，如果未能解决你的问题，请参考以下文章