Menu
CoddyTech

21. 计算最大公约数

Coddy 30 天逻辑构建:JavaScript 课程的第 22 课,共 31 课。

两个数的最大公约数(GCD)是能够同时整除这两个数且没有余数的最大正整数。

例如,我们来求 12 和 18 的最大公约数:

  1. 列出 12 的因数:1、2、3、4、6、12。
  2. 列出 18 的因数:1、2、3、6、9、18。
  3. 找出最大的公因数:这里是 6。

所以,GCD(12, 18) = 6。这表示 6 是能够同时整除 12 和 18 的最大数。

challenge icon

挑战

中等

编写一个函数,计算两个数字的最大公约数。

  • 输入: <strong>12</strong>、<strong>18</strong>
  • 输出: <strong>6</strong>

亲手试试

function gcd(a, b) {
    // 在下面编写你的代码
    
}

30 天逻辑构建:JavaScript中的所有课

自己练习: JavaScript 在线编译器