当前位置：首页 > 文档资料 > 30 秒就能理解的 JavaScript 代码片段 >

gcd - 最大公约数

优质

小牛编辑

139浏览

2023-12-01

计算两个或两个以上数字/数字数组的最大公约数。

内部的 _gcd 函数使用递归。基本情况是，当 y 等于 0 的情况下，返回 x 。否则，返回 y 的最大公约数和x / y的其余数。

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

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

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。