欧拉函数 朴素算法

int Eular(int n)
{
    int s=n;
    for(int i=2;i*i<=n;i++){
        if(n%i==0)
            s=s/i*(i-1);
        while(n%i==0)
            n/=i;
    }
    if(n>1)
        s=s/n*(n-1);
    return s;
}

转载于:https://www.cnblogs.com/yuanbo123/p/5857186.html