int eu(int n)
{ int ans=n;
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
{
ans=ans/i*(i-1);
while(n%i==0)n/=i;
}
}
if(n>1)ans=ans/n*(n-1);return ans;
}
转载于:https://www.cnblogs.com/zxz666/p/10305196.html
int eu(int n)
{ int ans=n;
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
{
ans=ans/i*(i-1);
while(n%i==0)n/=i;
}
}
if(n>1)ans=ans/n*(n-1);return ans;
}
转载于:https://www.cnblogs.com/zxz666/p/10305196.html