欧拉定理——小于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;}