es6实现求最大公约数和最小公倍数的关键算法(30分)通过键盘输入2个正整数,计算并输出这2个数的最大公约数和最小公倍数★例如,9 和I2的最大公约数是3,最小公倍数是36。
时间: 2024-05-25 09:15:23 浏览: 44
最大公约数算法:
使用辗转相除法,即不断将两个数中较大的数除以较小的数,然后将较小的数作为新的除数,将余数作为新的被除数,直到余数为0,此时除数就是最大公约数。
最小公倍数算法:
最小公倍数等于两个数的乘积除以它们的最大公约数。
代码实现如下:
const gcd = (a, b) => {
if (b === 0) {
return a;
} else {
return gcd(b, a % b);
}
};
const lcm = (a, b) => {
return a * b / gcd(a, b);
};
const num1 = parseInt(prompt("请输入第一个正整数:"));
const num2 = parseInt(prompt("请输入第二个正整数:"));
console.log(`${num1}和${num2}的最大公约数是${gcd(num1, num2)}, 最小公倍数是${lcm(num1, num2)}`);
阅读全文