欧拉函数

以前的搬一下

#include<cstdio>
#include<iostream>
using namespace std;
int el(int m)
{
    int a=m,res=m;
    for(int i=2;i*i<=a;i++)
 {
    if(a%i==0)
    { res=res/i*(i-1);
       while(a%i==0)a/=i;
    }
 }
       if(a>1)  res=res/a*(a-1);
       return res;
}

int main()
{   int n;
    while(~scanf("%d",&n))
    {
        printf("%d\n",el(n));

    }
    return 0;
}