欧拉函数
Posted Durance
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧拉函数相关的知识，希望对你有一定的参考价值。
/* 欧拉函数是指ｎ以内与ｎ互质的所有数的个数 */ #include <stdio.h> int ola(int n) { int ans=1; for(int i=2; i*i<=n; i++) { if(n%i==0) { n/=i; ans*=i-1; while(n%i==0) { n/=i; ans*=i; } } } if(n>1) ans*=n-1; return ans; } int main() { int n; while(scanf("%d",&n),n) { printf("%d\n",ola(n)); } return 0; }
以上是关于欧拉函数的主要内容，如果未能解决你的问题，请参考以下文章