#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;} 复制代码 本文共 261 字，大约阅读时间需要 1 分钟。
#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;} 复制代码 转载地址：http://uiytx.baihongyu.com/