본문 바로가기
Algorithm

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

by hiro1983 2018. 1. 5.

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

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


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


'Algorithm' 카테고리의 다른 글

약수의 합 (JavaScript)  (0) 2018.01.05
Heap Sort (힙 정렬)  (0) 2016.03.19
Marge Sort (합병 정렬)  (0) 2016.03.19
Insertion Sort (삽입 정렬)  (0) 2016.03.04
Bubble Sort (거품 정렬)  (0) 2016.02.27