跳到正文
在浏览器中计算

欧拉函数

按质因数计算 φ(n)。

怎么计算

乘积取n的各个不同质因数。若p为质数,结果是 p − 1。

φ(n) = n × ∏ (1 − 1/p)

数字从哪来

  • 数字

示例

φ(10) = 4。也就是1、3、7和9。

问题

φ(1)等于多少?

对于1:按此定义,1与自身互质。

这有什么用?

该函数出现在欧拉定理中,也用于计算模下可逆的余数个数。

页面上要显示分解过程本身吗?

不,只显示 φ(n) 的值。质因数请到质数计算器中查看。