Algorithm

최대공약수와 최소공배수 (JavaScript)

hiro1983 2018. 1. 5. 16:10

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환해주는 함수

(배열의 맨 앞에 최대공약수, 그 다음 최소공배수를 넣어 반환)


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

function gcdlcm(a, b) {
    var answer = [];

    answer[0] = gcd(a, b);
    answer[1] = (a * b) / answer[0];

    return answer;
}

console.log(gcdlcm(19, 23));