백준 1934 최소공배수 (수학)

bkboy·2022년 6월 14일
0

백준 초급

목록 보기
63/80

문제

풀이

let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +input.shift();
const sol = (input) => {
  const [a, b] = input.split(" ").map(Number);

  const greatest = (a, b) => {
    if (b === 0) return a;
    return greatest(b, a % b);
  };
  const least = (a, b) => (a * b) / greatest(a, b);
  return least(a, b);
};

for (let x of input) {
  console.log(sol(x));
}
  • 최소공배수
  • 입력을 복수로 받는 형태
profile
음악하는 개발자

0개의 댓글