欧拉函数算法的实现（JavaScript）

欧拉函数算法的实现（JavaScript）

欧拉函数（Euler’s Totient Function）是一个重要的数论函数，用于计算小于等于给定正整数 n 的数中与 n 互质的数的个数。本文将详细介绍如何使用 JavaScript 实现欧拉函数算法。

首先，让我们了解一下欧拉函数的定义。欧拉函数（φ）的值对于任意正整数 n，表示小于等于 n 的数中与 n 互质的数的个数。欧拉函数的计算可以通过以下公式实现：

φ(n) = n * (1 - 1/p1) * (1 - 1/p2) * … * (1 - 1/pk)

其中，p1, p2, …, pk 是 n 的所有不同素因子。

接下来，我们将使用 JavaScript 实现欧拉函数算法。以下是一个示例函数：

function eulerTotient(n) {
   
   
  let result = n