求最大公约数

1.求最大公约数

方法一：

 方法二：

求两个数字的最大公约数可以使用欧几里得算法（又称辗转相除法）。

欧几里得算法的基本思想是，用较小数除以较大数，然后用余数替换较小数，不断重复这个过程直到余数为 0，此时较大数就是这两个数的最大公约数。

下面是代码实现：

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

// 示例
console.log(gcd(36, 48)); // 输出 12

在上面的代码中，首先判断 a 是否为 0，如果是，则直接返回 b。否则，计算 b 除以 a 的余数，然后将 a 替换为余数，将 b 替换为原来的 a，继续进行下一轮计算，直到余数为 0，此时 b 就是两个数的最大公约数。

上述代码中，调用 gcd(36, 48) 可以得到两个数 36 和 48 的最大公约数，也就是 12。