[백준] 1934번: 최소공배수 (JavaScript, node.js)

[백준] 1934번: 최소공배수 (JavaScript, node.js)

https://www.acmicpc.net/problem/1934

https://github.com/jwc406/algorithm_Solving/tree/main/%EB%B0%B1%EC%A4%80/%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98

algorithm_Solving/백준/최소공배수 at main · jwc406/algorithm_Solving

 

let input = require("fs").readFileSync("/dev/stdin").toString().split("\n");
input = input.map((e) => e.replace("\r", ""));

const testCase = Number(input[0]);

let result = "";

// 최대공약수 구하기 - 유클리드 호제법
for (i = 1; i <= testCase; i++) {
  let nums = input[i].split(" ").filter(Boolean);
  nums.sort((a, b) => b - a); // 큰 수가 앞에 오도록 정렬
  a = nums[0]; 
  b = nums[1];

  while (b !== 0) {
    r = a % b;
    a = b;
    b = r;
  }

  // 최소공배수 구하기 - a, b의 최소공배수 =  a*b/a,b의 최대공약수
  let leastCM = (nums[0] * nums[1]) / a;
  result += leastCM + "\n";
}

console.log(result);

 

* 주석 없는 코드

let input = require("fs").readFileSync("/dev/stdin").toString().split("\n");
input = input.map((e) => e.replace("\r", ""));

const testCase = Number(input[0]);

let result = "";

for (i = 1; i <= testCase; i++) {
  let nums = input[i].split(" ").filter(Boolean);
  nums.sort((a, b) => b - a); 
  a = nums[0]; 
  b = nums[1];

  while (b !== 0) {
    r = a % b;
    a = b;
    b = r;
  }
  
  let leastCM = (nums[0] * nums[1]) / a;
  result += leastCM + "\n";
}

console.log(result);