欧拉函数的学习

积性函数的证明: gcd(m,n)=1,m,n没有公因子.所以:
phi(n)=n(1-p/1)(1-q/1)…(1-k/1)
phi(m)=m(1-s/1)(1-r/1)……(1-j/1)
phi(nm)= n m (1-p/1) (1-q/1)…(1-k/1) * ( 1-s/1)(1-r/1)……(1-j/1)。

线性求欧拉函数：

void getphi()//线性素数筛+欧拉筛.
{
   
    phi[1]=1;