1.互质:指2个整数的最大公约数只有1,这2个整数互质

2.欧拉函数的值即是小于x的整数中与x互质的数的数量,通式为φ(x)=x*(1-1/p1)*(1-1/p2)*.....*(1-1/pn)其中pi表示x的质因数,不能为1,可以为其本身。