[백준][Node.js] 5086번 : 배수와 약수

 

 

Algorithm

-  배수와 약수 -

 

---

 

문제

4 × 3 = 12이다.

이 식을 통해 다음과 같은 사실을 알 수 있다.

3은 12의 약수이고, 12는 3의 배수이다.

4도 12의 약수이고, 12는 4의 배수이다.

두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.

1. 첫 번째 숫자가 두 번째 숫자의 약수이다.
2. 첫 번째 숫자가 두 번째 숫자의 배수이다.
3. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.

 

입출력 예시

 

문제 풀기

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());
}).on("close", function () {
	input.pop();
	input = input.map((el) => el.split(" ").map((el) => Number(el)));

	for (let i = 0; i < input.length; i++) {
		if (input[i][0] > input[i][1]) {
			let mn = input[i][1];
			let num = 2;
			while (true) {
				if (input[i][0] === mn) {
					console.log("multiple");
					break;
				} else if (input[i][0] < mn) {
					console.log("neither");
					break;
				}
				mn = input[i][1] * num++;
			}
		} else {
			let factorNum = [];
			let fn = 1;
			while (true) {
				if (input[i][1] % fn === 0) {
					factorNum.push(fn);
				}
				fn++;
				if (fn > input[i][1]) break;
			}
			if (factorNum.includes(input[i][0])) {
				console.log("factor");
			} else {
				console.log("neither");
			}
		}
	}
	process.exit();
});