poj 2407 求欧拉函数值

题意：给出n求欧拉函数值。

以后再把求欧拉函数的方法完善下，看来知识都有连锁反应啊。。。想做一道题得看不少东西。。。先看看欧拉这个鸟人。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int phi(int n) {
    int ans = n;
    for(int i = 2 ; i*i <= n ; i ++) {
        if(n%i==0) ans = ans - ans/i;
        while(n%i==0) n/=i;    
    }
    if(n > 1) ans = ans - ans/n;
    return ans;    
}
int main() {
    int n;
    while(~scanf("%d",&n) && n) {
        printf("%d\n",phi(n));    
    }     
}