21. 计算最大公约数
Coddy 30 天逻辑构建:JavaScript 课程的第 22 课,共 31 课。
两个数的最大公约数(GCD)是能够同时整除这两个数且没有余数的最大正整数。
例如,我们来求 12 和 18 的最大公约数:
- 列出 12 的因数:1、2、3、4、6、12。
- 列出 18 的因数:1、2、3、6、9、18。
- 找出最大的公因数:这里是 6。
所以,GCD(12, 18) = 6。这表示 6 是能够同时整除 12 和 18 的最大数。
挑战
中等编写一个函数,计算两个数字的最大公约数。
- 输入:
<strong>12</strong>、<strong>18</strong> - 输出:
<strong>6</strong>
亲手试试
function gcd(a, b) {
// 在下面编写你的代码
}30 天逻辑构建:JavaScript中的所有课
自己练习: JavaScript 在线编译器