欧拉函数：
少于或等于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;
欧拉函数：
少于或等于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;