如何在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的值。

希望这有帮助！