[백준1934_자바스크립트(javascript)] - 최소공배수

🔴 문제

최소공배수

🟡 Sol

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : 'input.txt';
const inputs = fs.readFileSync(path).toString().trim().split('\r\n');
const t = Number(inputs.splice(0, 1)[0]);

const getGCM = (a, b) => {
  for (let i = a; i > 0; i--) {
    if (a % i === 0 && b % i === 0) return i;
  }
};

for (const input of inputs) {
  const [a, b] = input
    .split(' ')
    .map(Number)
    .sort((a, b) => a - b);

  const gcm = getGCM(a, b);
  console.log((a / gcm) * (b / gcm) * gcm);
}

🟢 풀이

⏰ 소요한 시간 : -

최소 공배수 초등학교때 배웠던 것 같은데 어떻게 구해야될지 감이 안잡혀서 최대 공약수를 구한다음에 a와 b를 최대 공약수로 나누고 최대공약수를 한번 더 곱해줬다.

🔵 Ref