数论 欧拉函数

数论 欧拉函数 基础题 （板子） 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<<en

>>阅读原文<<