一个数
int eular(int n){
int ret=1;
for(int 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;
}
多个数
#define N 100001
int e[N];
void Init(){
for(int i=1;i<=N;i++)e[i]=i;
for(int i=2;i<=N;i+=2)e[i]/=2;
for(int i=3;i<=N;i+=2)
if(e[i]==i){
for(int j=i;j<=N;j+=i)
e[j]=e[j]/i*(i-1);
}
}