数论 欧拉函数 基础题
(板子)
C++ AC代码:
#include
using namespace std;
void ha(int x)
{
int ans=x;
for(int i=2;ii<=x;i++){
if(x%i==0){
ans=ans/i(i-1);
while(x%i==0) x=x/i;
}
}
if(x>1) ans=ans/x*(x-1);
cout<<ans<<endl;
}
int main(){
int n;
while(scanf("%d",&n)&&n){
ha(n);
}
}