【简单】算法nodeJs:求最小公倍数

67 阅读1分钟

描述

对于给定的两个正整数 a,b,它们的最小公倍数 lcm(a,b) 是指能同时被 a 和 b 整除的最小正整数。
求解 lcm(a,b)。

输入描述:

在一行上输入两个整数 a,b(1≦a,b≦105)。

输出描述:

输出一个整数,表示 lcm(a,b)。

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    while ((line = await readline())) {
        let tokens = line.split(" ");
        let a = parseInt(tokens[0]);
        let b = parseInt(tokens[1]);
        for (let i = Math.min(a, b); i <= a * b; i++) {
            if (i % a == 0 && i % b == 0) return console.log(i);
        }
    }
})();