Skip to content
logo
Padosum Wiki
Github
On this page

백준 1934 JavaScript

수정하기
문서 생성 2021-11-01 22:30:33 최근 수정 2021-11-02 21:46:54
On this page

문제

백준 1934

풀이

BAEKJOON-2609와 마찬가지로 유클리드 호제법을 사용하면된다. 

const readFileSyncPath = require('path').basename(__filename).replace(/js$/, 'txt');
// const readFileSyncPath = '/dev/stdin';
let input = require('fs').readFileSync(readFileSyncPath).toString().trim().split("\n");
let testCase = input[0];


for (let i = 0; i < testCase; i++) {
  let numbers = input[i+1].split(" ").map(v => Number(v));
  console.log(getLCM(...numbers));
}


// 최대공약수 구하기
function getGCD(a, b) {
  while (b > 0) {
    let tmp = a;
    a = b;
    b = tmp % b;
  }
  return a;
}


// 최소공배수 구하기
function getLCM(a, b) {
  return a * b / getGCD(a, b);
}

LINKS TO THIS PAGE