递归求最大公约数

简介

在这个实验中，我们将探索使用 JavaScript 找出两个或多个数字/数组的最大公约数的概念。本实验将介绍一个使用递归计算最大公约数的函数，其基线条件为零。在实验结束时，你将对如何在自己的 JavaScript 项目中实现此函数有深入的理解。

如何计算最大公约数

要使用代码计算两个或多个数字/数组之间的最大公约数，请遵循以下步骤：

1. 打开终端/SSH 并输入 node 开始练习编码。

2. 使用以下代码：

const gcd = (...arr) => {
  const _gcd = (x, y) => (!y ? x : gcd(y, x % y));
  return [...arr].reduce((a, b) => _gcd(a, b));
};

3. gcd 函数使用递归。

4. 基线条件是当 y 等于 0 时。在这种情况下，函数返回 x。

5. 否则，函数返回 y 和除法 x / y 的余数的最大公约数。

6. 要测试该函数，请使用以下代码：

gcd(8, 36); // 4
gcd(...[12, 8, 32]); // 4

总结

恭喜你！你已经完成了最大公约数实验。你可以在 LabEx 中练习更多实验来提升你的技能。