poj 2407 Relatives

上一题是欧拉函数打表，这一题赤裸裸的欧拉函数；

就当熟悉下模板把；其实自己以前也没敲过```

#include<cstdio>
using namespace std;
long long MakePhi(long long n)
{
    long long res = n, i;
    for(i = 2; i <= n; ++ i)
    {
        if(n % i == 0)
        {
            res -= res / i;
            while(n % i == 0)
                n /= i;
        }
    }
    return res;
}

int main()
{
    long long n;
    while(scanf("%lld",&n)&&n)
    {
        printf("%lld
",MakePhi(n));
    }
    return 0;
}