최대공약수와 최소공배수

최대공약수와 최소공배수

// https://programmers.co.kr/learn/courses/30/lessons/12940
function solution(n, m) {
  var answer = [];
  function gcd(a, b) {
    return b ? gcd(b, a % b) : a;
  }
  let tmp = gcd(n, m);
  answer.push(tmp);
  answer.push((n * m) / tmp);
  return answer;
}
result = solution(3, 12);

해설

• GCD ; greatest common divisor ; 최대공약수
• 입력으로 두 수가 들어오면 [ 최대공약수, 최소공배수 ]를 반환한다
• 최대공약수는 gcd함수를 이용해서 재귀적으로 구하고
• 최소공배수는 n * m / gcd 로 구할 수 있다