개발/[JavaScript] 프로그래머스

[JavaScript] 프로그래머스 - Level 1: 최대공약수와 최소공배수

hr0513 2024. 11. 24. 22:10
728x90
반응형

문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 사항
두 수는 1이상 1000000이하의 자연수입니다.


입출력 예

n m return
3 12 [3, 12]
2 5 [1, 10]

 

solution.js

function solution(n, m) {
  function gcd(a, b) {
    while (b !== 0) {
      let temp = b;
      b = a % b;
      a = temp;
    }

    return a;
  }

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

  return [gcd(n, m), lcm(n, m)];
}
728x90
반응형