51nod 1136 欧拉函数【数论】

#include<stdio.h>
int n,ans;
int Get_phi(int n)
{
    int i,m=n;
    ans = n;
    for(i = 2; i*i <= m; i ++)
        if(n%i == 0)//找到第一个素因子 
        {
            ans = ans/i*(i-1);//欧拉函数性质的应用 
            while(n%i == 0)//约去所有素因子 
                n/=i;
        }
    if( n > 1)
        ans = ans/n*(n-1);
    return ans;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        ans = Get_phi(n);
        printf("%d\n",ans);
    }
    return 0;
}