欧拉定理——小于N的互质数的个数

#include <stdio.h>
int main()
{
int n,k;
int sum;
while(scanf("%d",&n)!=EOF)
{
sum=n;
for(k=2;n!=0&&n!=1;)
{
if(n%k==0)
{
sum=sum/k*(k-1);
n=n/k;
while(n%k==0)
{
n=n/k;
}
}
else k++;
}
printf("%d\n",sum);
}
return 0;
}