51Nod 1136 欧拉函数

题目链接

不是很懂是啥意思。当成模板题吧

http://www.cnblogs.com/shixinzei/p/7260474.html

#include<iostream>
#include<cstdio>
#include<math.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
using namespace std;
int main(){
int n,t;
cin>>n;
t=n;
for(int i=2;i*i<=n;i++){
if(n%i==0){
t=t/i*(i-1);
while(n%i==0) n/=i;
}
}
if(n>1) cout<<t/n*(n-1);
else cout<<t;
return 0;
}