티스토리 뷰

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

 

1934번: 최소공배수

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있

www.acmicpc.net

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n");
input.shift();
const nums = input.map(v => v.split(' ').map(v => +v))

nums.forEach(v => {
  console.log(lcm(v[0], v[1]))
})

function lcm(a, b) {
  let x;
  let y;
  if (a > b) {
    x = a; y = b;
  } else {
    x = b; y = a;
  }
  let r;
  while (y != 0) {
    r = x % y;
    x = y;
    y = r;
  }

  return (a * b / x)
}
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함