欧拉函数 (Euler Function)

欧拉函数：

         少于或等于n的数中（1到n中），与n互质的数的数目。（互质：最大公约数为1）

欧拉函数为积性函数， 其通式为：φ(x) =  x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)

其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1) = 1。

欧拉函数递推公式：

若（n%a==0&&(n/a)%a==0),则有：phi[n] = phi[n/a]*a;