es6实现求最大公约数和最小公倍数的关键算法(30分)通过键盘输入2个正整数，计算并输出这2个数的最大公约数和最小公倍数★例如，9 和I2的最大公约数是3，最小公倍数是36。

最大公约数算法：

使用辗转相除法，即不断将两个数中较大的数除以较小的数，然后将较小的数作为新的除数，将余数作为新的被除数，直到余数为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)}`);