欧拉函数模板

在数论，对正整数n，欧拉函数是小于等于n的数中与n互质的数的数目。

#include<iostream>#include<cstdio>#define lon long longusing namespace std;int n,ans;int main(){    scanf("%lld",&n);ans=n;    for(int i=2;i*i<=n;i++)    if(n%i==0)    {        while(n%i==0)        n=n/i;        ans=ans/i*(i-1);    }    if(n>1) ans=ans/n*(n-1);    cout<<ans;    return 0;}