최대공약수, 최소공배수

최대공약수 Greatest Common Divder

최소공배수 Least Common Multiple

 

소수, 순열 조합 그리고 많이 나오는게 최대공약수 이친구인거같다.. 수학으로 풀때는 참 쉬웠는데 자바스크립트로 시간을 재고 빨리 해야지!하면 허둥지둥하니 자주 체크하는 함수로 만들어야겠다.

 

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)];
}