这种方式是求出约数个数最朴素的方式,也是最繁琐的方式,因为这就是约数个数的定义。我们一般用下面说的公式2来计算约数个数:

没错,这就是约数和的定义。计算约数个数一般也用下面的公式2:

这里我们给出详细的推导过程。

现在,我们使用上面这种简化版的问题的结论,将其推广,就可以得到公式2。

从上面的式子可以看出,欧拉函数计算的是在小于 n {\displaystyle n} 的正整数中与 n {\displaystyle n} 互质的数的个数。公式2如下:

此页面最后编辑于2021年11月24日 (星期三) 16:02。