hdu 1787 欧拉函数
类似于hdu 2588,具体请看另一篇博客。http://blog.csdn.net/arsenal1109389480/article/details/7658828
#include<iostream>
using namespace std;
inline int eular(int x)
{
int ret=x;
for(int i=2;i*i<=x;i++)
{
if(x%i==0)
{
ret=ret/i*(i-1);
while(x%i==0)
{
x/=i;
}
}
}
if(x>1)
ret=ret/x*(x-1);
return ret;
}
int main()
{
int N;
int ans;
while(cin>>N,N)
{
ans=0;
for(int i=1;i*i<=N;i++)
{
if(N%i==0)
{
if(i>1 && i<N)
ans+=eular(N/i);
if(N/i!=i)
{
if(N/i>1 && N/i<N)
ans+=eular(i);
}
}
}
cout<<ans<<endl;
}
return 0;
}