欧拉函数

欧拉函数

p为质数Φ（p）=p-1

Φ（pa）=Φ（1-1/p）

m.n互质Φ（mn）=Φ（m）Φ（n）

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