nyoj-333-mdd的烦恼

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
    int eular(int n);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d
",eular(n));
    }
    return 0;
}
int eular(int n)
{
    int ret=1,i;
    for(i=2;i*i<=n;i++)
        if(n%i==0)
        {
            n/=i,ret*=i-1;
            while(n%i==0)
                n/=i,ret*=i;
        }
    if(n>1)
        ret*=n-1;
    return ret;
}

具体看不懂的  看下面的百科http://baike.baidu.com/view/107769.htm