[JavaScript] 2609 | 백준

📄 문제

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

---

⌨ 예제 입력 1

24 18

📺 예제 출력 1

6
72

---

🚩solution

const input = require('fs')
  .readFileSync('/dev/stdin')
  .toString()
  .trim()
  .split(' ');
const numArr = input.map((n) => Number(n)).sort((a, b) => a - b);

function P(num1, num2) {
  for (let i = num1; i > 0; i--) {
    if (num1 % i === 0 && num2 % i === 0) return i;
  }
}

let divider = P(numArr[0], numArr[1]);

console.log(
  `${divider}\n${divider * (numArr[0] / divider) * (numArr[1] / divider)}`
);