[백준][Node.js] 2609번 : 최대공약수와 최소공배수

 

 

Algorithm

-  최대공약수와 최소공배수 -

 

---

 

문제

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 

 

입출력 예시

 

문제 풀기

const readline = require("readline");
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});
let input;
rl.on("line", function (line) {
	input = line
		.toString()
		.split(" ")
		.map((el) => +el);
}).on("close", function () {
	let result = []; // 최대공약수, 최소공배수
	let big = Math.max(...input);
	for (let i = big; i >= 0; i--) {
		if (input[0] % i === 0 && input[1] % i === 0) {
			result.push(i);
			break;
		}
	}
	result.push(
		result[0] * parseInt(input[0] / result[0]) * parseInt(input[1] / result[0])
	);
	console.log(result.join("\n"));
	process.exit();
});