hdu1286找新朋友 欧拉函数模板题

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
int Euler(int n)
{
    int rea = n ;
    for(int i = 2;i*i <= n;i++)
    {
        if(n%i == 0)
        rea -= rea/i ;
        while(n%i == 0)
        n/=i ;
    }
    if(n>1)
    rea-=rea/n ;
    return rea ;
}
int main()
{
    int T ;
    int n ;
    scanf("%d" ,&T) ;
    while(T--)
    {
        scanf("%d" , &n) ;
        printf("%d\n" ,Euler(n)) ;
    }
    return  0 ;
}