javascript - JS如何求最大公约数

Question

<分区>

Answer 1

这是一个使用欧几里德算法的递归解决方案。

 var gcd = function(a, b) {
  if (!b) {
    return a;
  }

  return gcd(b, a % b);
}

我们的基本情况是 b 等于 0。在这种情况下，我们返回 a。

当我们递归时，我们交换输入参数，但我们将 a/b 的其余部分作为第二个参数传递。