摘要：1. 欧拉函数定义 欧拉函数φ(n)表示的是小于等于n且和n互质的正整数的个数。（易知φ(1) = 1） 2. 欧拉函数公式 对于任意整数n，若其质因数分解结果为n = p1k1 p2k1 ... pnkn ，则欧拉函数公式为 φ(n) = n(1-1/p1)(1-1/p2)...(1-1/pn) 阅读全文