java - 如何在 Java 中计算 Euler 的 totient 函数 φ？

Question

我正在制作一个有趣的加密程序，但我在做一些数学运算时遇到了问题。我需要:“Compute φ(n) = φ(p)φ(q) = (p − 1)(q − 1), where φ is Euler's totient function. ”(数字 3)。

所以我在查看 Euler totient 函数链接，但我不知道如何计算它。我在 Java 中这样做，有些东西告诉我有一个函数可以用于 φ，但我不确定它是什么。任何帮助都会很棒。

谢谢!

Answer 1

据我所知，没有计算 φ 的 Java 内置函数。但是，如果您看一下这里所说的内容，您会得到一种直接的计算方法:φ(pq) = (p - 1)(q - 1)，因此计算 φ(n) 等同于计算 (p - 1)(q - 1) 如果你知道 p 和 q 的值。

希望这对您有所帮助!