题解 | #求最小公倍数#

求最小公倍数

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判断大小哦
#华为开奖了吗#
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务