摘要： 1.定义 先讲一下欧拉函数的定义：欧拉函数 \(\phi(n)\) 定义为不超过 \(n\) 且与 \(n\) 互质的正整数的个数。 \(\phi(n)=\sum_{i=1}^{n}[\gcd(i,n)=1]\) 例子： n = 8：小于 \(n\) 的正整数是 [1, 2, 3, 4, 5, 6, 阅读全文