数论欧拉函数

    技术2025-07-11  8

    数论 欧拉函数 基础题

    (板子)

    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); } }

    Processed: 0.010, SQL: 9