欧拉函数模板

欧拉函数：求小于等于n的数里与n互质（gcd=1）的数的个数。

int euler( int x )//将公式变换形式，根据公式看
{
    int re = x;
    for(int i = 2; i * i <= x; i++)
    {
        if( !( x % i ) )
        {
            x /= i;
            re = re / i * ( i - 1 );
            while( !( x % i ) ) x /= i;
        }
    }
    if( x > 1 )
        re = re / x * ( x - 1 );
    return re;  
}