151. 최대공약수와 최소공배수 Javascript

https://school.programmers.co.kr/learn/courses/30/lessons/12940

프로그래머스

 

1. 문제에 대한 이해

• 우리가 풀어야 할 문제는 무엇인가?
   - 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환
• 주어진 자료는 무엇인가?
   - 정수 n과 m
• 조건은 무엇인가?
   - 두 수는 1이상 1000000이하의 자연수

2. 계획

1. n과 m을 1부터 정수로 나눴을때 나누어떨어지는 제일 작은 수를 구한다. => 최대공약수
2. 숫자를 n, m으로 나누었을 때 나누어 떨어지는 수를 구한다. => 최소공배수

3. 실행

• 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.

function solution(n, m) {
  let gcd = 1;

  for (let i = 2; i <= Math.min(n, m); i++) {
    if (n % i === 0 && m % i === 0) {
      gcd = i;
    }
  }

  let lcm = 1;

  while (true) {
    if ((lcm % n == 0) && (lcm % m == 0)) {
      break;
    }
    lcm++;
  }

  return [gcd, lcm];
}

test('최대공약수와 최소공배수 구하기', () => {
  expect(solution(3, 12)).toEqual([3, 12]);
});