欧拉函数

欧拉函数
fai（x）表示小于x的与x互质的数的个数。
欧拉函数是积性函数。
fai(x)=x*pai(1-1/p),p是x的质因数。