๊ฐ์ธ๊ณต๋ถ/Algorithm
[๋ฐฑ์ค][Node.js] 1934๋ฒ : ์ต์๊ณต๋ฐฐ์
๐๋ฐ๋ด๋ด๐
2021. 7. 19. 23:51
Algorithm
- ์ต์๊ณต๋ฐฐ์ -
๋ฌธ์
๋ ์์ฐ์ A์ B์ ๋ํด์, A์ ๋ฐฐ์์ด๋ฉด์ B์ ๋ฐฐ์์ธ ์์ฐ์๋ฅผ A์ B์ ๊ณต๋ฐฐ์๋ผ๊ณ ํ๋ค.
์ด๋ฐ ๊ณต๋ฐฐ์ ์ค์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ต์๊ณต๋ฐฐ์๋ผ๊ณ ํ๋ค.
์๋ฅผ ๋ค์ด, 6๊ณผ 15์ ๊ณต๋ฐฐ์๋ 30, 60, 90๋ฑ์ด ์์ผ๋ฉฐ, ์ต์ ๊ณต๋ฐฐ์๋ 30์ด๋ค.
๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, A์ B์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ์ถ๋ ฅ ์์
๋ฌธ์ ํ๊ธฐ
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let input = [];
rl.on("line", function (line) {
input.push(
line
.toString()
.split(" ")
.map((el) => +el)
);
}).on("close", function () {
input.shift();
for (let i = 0; i < input.length; i++) {
console.log((input[i][0] * input[i][1]) / gcd(input[i][0], input[i][1]));
}
process.exit();
});
let gcd = (a, b) => {
return b ? gcd(b, a % b) : a;
};
๋ฐ์ํ