求欧拉函数模板

点击打开链接

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