poj 2407（欧拉函数）

赤裸裸的欧拉函数应用。。。。没什么说的。。。

#include<iostream>
using namespace std;
int eular(int n){
    int sum=1;
    for(int i=2;i*i<=n;i++)
        if(n%i==0){
            n/=i,sum*=i-1;
            while(n%i==0)
                sum*=i,n/=i;
        }
    if(n>1) sum*=n-1;
    return sum;
}
int main(int argc, char** argv) {
    int m;
    while(scanf("%d",&m) && m)
        printf("%d\n",eular(m));
    return 0;
}