数论 欧拉函数 基础题
(板子)
C++ AC代码: #include using namespace std; void ha(int x) { int ans=x; for(int i=2;ii<=x;i++){ if(x%i==0){ ans=ans/i(i-1); while(x%i==0) x=x/i; } } if(x>1) ans=ans/x*(x-1); cout<<ans<<endl; } int main(){ int n; while(scanf("%d",&n)&&n){ ha(n); } }