두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환해주는 함수
(배열의 맨 앞에 최대공약수, 그 다음 최소공배수를 넣어 반환)
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 |