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