[Js] 최대공약수, 최소공배수 구하기

최대공약수 (Greatest Common Divisor, GCD):

주어진 두 개 이상의 정수의 최대공약수는 모든 정수들의 공통된 약수 중에서 가장 큰 수를 말합니다.
일반적으로는 "최대공약수"로 알려져 있으며, 주어진 정수들의 공약수 중 가장 큰 수를 의미합니다.

최대공약수 계산하기

function gcd(a, b) {
    if (b === 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

// 사용 예시
console.log(gcd(12, 18)); // 출력: 6

최소공배수 (Least Common Multiple, LCM):

두 개 이상의 정수의 최소공배수는 주어진 정수들을 모두 나누어 떨어지게 하는 가장 작은 양의 정수를 말합니다.
두 수의 최소공배수는 주어진 두 수의 곱을 최대공약수로 나눈 값과 같습니다.

최소공배수 계산하기

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

// 사용 예시
console.log(lcm(12, 18)); // 출력: 36