摘要：一．简介 我们定义一种函数φ(x)，它的值为比x小的数里与x互质的数的个数。 其计算公式是 (其中p1, p2……pn为x的所有质因数，x是不为0的整数)。 定义φ(1) = 1。 这个公式可以这样理解，对于整数x的任何一个素因子pi，在1-n中，它的倍数的个数为x/pi，剩下的数就是x*(1-1/ 阅读全文