[백준_1934] 최소공배수 (by using javascript)

문제

접근법

유클리드호제법을 사용하여 문제를 풀었습니다.

코드

function gcd(m, n) {
  if (n == 0) return m;
  else return gcd(n, m % n); // 재귀함수로 구현
}

function lcm(m, n) {
  return (m * n) / gcd(m, n);
}

let input = require("fs").readFileSync("/dev/stdin").toString().split("\n");
let tc = parseInt(input.shift());

for (let i = 0; i < tc; i++) {
  input[i] = input[i].split(" ").map(Number);
  console.log(lcm(input[i][0], input[i][1]));
}