题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
rl.on("line", function (line) {
let arr = line.split(" ");
let num1 = parseInt(arr[0]);
let num2 = parseInt(arr[1]);
let lcm = num1 >= num2 ? num1 : num2;
for (let i = lcm; i <= num1 * num2; i++) {
if (i % num1 == 0 && i % num2 == 0) {
console.log(i);
break;
}
}
});
比如2和4,我们肯定是先拿较大的那个数判断是不是最小公倍数,如果不是那么肯定是更大的数,但是再大也打不过他们的乘积8,于是确定了起止点:
[max(num1, num2), num1 * num2](步长1)
不过话说,好像可以用Math.max判断大小哦
