#include"stdio.h"
int phi(int n)
{
int i;
int ans;
ans=1;
{
if(n%i==0)
{
n/=i;
while(n%i==0)
{
n/=i;
}
}
}
return ans;
}
int main()
{
int n;
while(scanf("%d",&n)!=-1)
printf("%dn",phi(n));
return 0;
} 复制代码
把做工程过程中比较重要的一些代码片段珍藏起来,下面资料是关于C语言求欧拉函数模板的代码。