hdu-1286欧拉函数

/*2011-06-01 22:44:13Accepted12860MS260K438 BG++*//*简单的欧拉函数 ， 不过通过涮素数，然后暴力枚举估计也行*/#include<iostream>#include<cmath>using namespace std;int solve(int n)/*欧拉函数*/ {int ret = n;for(int i=2; i<(int)sqrt(n*1.0)+1; i++){if(n%i==0){ret = ret/i*(i-1);while(n%i==0) n /= i;}}if(n > 1) ret = ret/n*(n-1);return ret;}int main(){int testCaes, n;scanf("%d", &testCaes);while(testCaes--){scanf("%d", &n);int ret = solve(n);printf("%d/n", ret);}return 0;}