JavaScript输入两个正整数m和n,求其最大公约数和最小公倍数。
时间: 2023-11-03 17:24:48 浏览: 82
JavaScript求一组数的最小公倍数和最大公约数常用算法详解【面向对象,回归迭代和循环】
可以使用JavaScript实现欧几里得算法来求最大公约数,最小公倍数则可以通过最大公约数求得。
代码如下:
```javascript
// 输入两个正整数m和n
let m = 12;
let n = 18;
// 定义函数求最大公约数
function gcd(a, b) {
if (b === 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最大公约数
let maxCommonDivisor = gcd(m, n);
// 求最小公倍数
let minCommonMultiple = (m * n) / maxCommonDivisor;
// 输出结果
console.log(`最大公约数为:${maxCommonDivisor}`);
console.log(`最小公倍数为:${minCommonMultiple}`);
```
上述代码中,我们先定义了一个求最大公约数的函数gcd,使用了欧几里得算法来实现。然后使用这个函数来求得m和n的最大公约数,再通过公式`(m * n) / 最大公约数`来求得最小公倍数。最后输出结果即可。
阅读全文