JavaScript 最大公约数算法实现 - 欧几里得算法

以下是使用 JavaScript 实现最大公约数的示例代码，基于欧几里得算法：

function gcd(a, b) {
  if (b === 0) {
    return a;
  } else {
    return gcd(b, a % b);
  }
}

console.log(gcd(24, 36)); // Output: 12
console.log(gcd(81, 153)); // Output: 9
console.log(gcd(17, 23)); // Output: 1

在此示例中，gcd()函数接受两个参数a和b，并使用欧几里得算法来计算它们的最大公约数。在递归过程中，如果b为0，则返回a，否则计算a除以b的余数，并将其作为新的a，将b作为新的b，并继续递归调用gcd()函数。最终，当b为0时，函数返回a，即为最大公约数。

示例输出显示了几个不同的输入值的最大公约数。