백준 13241번 최소공배수 (javascript, node.js)

 

백준 13241번 최소공배수 (javascript, node.js)

문제

• 백준 13241번 최소 공배수 문제 보러 가기

13241번: 최소공배수

---

문제풀이

• 1934번의 최소공배수와 거의 같다.
• 그래서 이번에는 구글의 바드를 사용해서 최대공약수(유클리드 호제법)를 구하는 프로그램을 구현해 보았다.
• 차이점은 구글의 바드는 재귀함수를 사용하였다.

https://luminouswy.tistory.com/entry/%EB%B0%B1%EC%A4%80-1934%EB%B2%88-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98-javascript-nodejs

백준 1934번 최소공배수 (javascript, node.js)

// 13241번
// 최소공배수

const fs = require("fs");
const file = process.platform === "linux" ? "dev/stdin" : "./text.txt";
const [a, b] = fs.readFileSync(file).toString().trim().split(" ");

function lcm(a, b) {
  return (a * b) / gcd(a, b);
}

// 이건 구글 바드를 이용해서 구현
// 쳇 gpt랑 다르게 재귀함수를 이용
function gcd(a, b) {
  if (b === 0) {
    return a;
  } else {
    //재귀 호출 b가 0이되어야 종료됨
    return gcd(b, a % b);
  }
}

console.log(lcm(a, b));