프로그래머스 Lv.1 최대공약수와 최소공배수

문제

해결과정

1. 유클리도 호제법으로 최대공약수, 최소공배수를 구한다.
2. 문제 요구사항에 맞게 최대공약수, 최소공배수 순으로 출력

유클리드 호제법

  function solution(num1, num2) {
    const gcd = (a, b) => a % b === 0 ? b : gcd(b, a % b);
    const lcm = (a, b) => a * b / gcd(a, b);
    return [gcd(num1, num2), lcm(num1, num2)];
}

function solution(n, m) {
    var answer = [];
    const gcd = (a, b) => a % b === 0 ? b : gcd(b, a % b);
    const lcm = (a, b) => a * b / gcd(a, b);
    answer = [gcd(n,m), lcm(n,m)];
    return answer;
}