求单个数的欧拉函数

根据唯一分解定理，一个数可以写成若干个质数的幂的乘积，那么我们在循环中，如果碰到i是n的因子，就把它除尽，下次碰到的i肯定又是质因子，所以每次碰到的i都是质因子，当我们把质因子除尽后，n就等于1了，要是最后n不是1，那么说明n没有变化，即n本身是素数，所以给出的结果要减去1（如果n是素数，n的欧拉函数值是n-1）。

ll euler(ll n)
{
    ll t=n;
    for(ll i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            t-=t/i;
            while(n%i==0)//第一次找到的肯定是质因数，这里把质因数消除尽
                n/=i;
        }
    }
    if(n>1)
        t-=t/n;
    return t;
}