

欧拉函数

定义：欧拉函数f(n)为小于n且与n互质的正整数的个数定理：假若n是质数，则f(n)=n-1证明：所有小于n的质数都与n互质，所以f(n)=n-1假若m，n为两个正整数且(m,n)=1，那么就有f(m