HDU 2227 Phi 函数（简单的欧拉相关题）

#include<stdio.h>int phi(int n){    int i,k,j;    k=0;    for(i=2;i<=n;i++)    {        for(j=2;j<=i;j++)        {            if(i%j==0&&n%j==0) {k++;break;}        }    }    return n-k;}int main(){    int n;    while(~scanf("%d",&n))    {       printf("%d\n",phi(n));    }    return 0;}