最大公约数 gcd – JavaScript 实用代码片段

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

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

const gcd = (...arr) => {
  let data = [].concat(...arr);
  const helperGcd = (x, y) => (!y ? x : gcd(y, x % y));
  return data.reduce((a, b) => helperGcd(a, b));
};
gcd(8, 36); // 4

更多代码 JavaScript 实用代码片段 请查看 https://www.css88.com/30-seconds-of-code/

赞(0) 打赏
未经允许不得转载:WEB前端开发 » 最大公约数 gcd – JavaScript 实用代码片段

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

前端开发相关广告投放 更专业 更精准

联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏