欧拉函数的定义欧拉函数（Euler's totient function），即 ，表示的是小于等于 和 互质的数的个数。比如说 。当 n 是质数的时候，显然有 。欧拉函数的性质如果有 ，那么 。特别地...