PRO
프로그래머스 1단계 : 최대공약수와 최소공배수
코빈_
2022. 11. 27. 03:04
프로그래머스 1단계 : 최대공약수와 최소공배수
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.
배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.
예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
제한 사항
두 수는 1이상 1000000이하의 자연수입니다.
나의 문제 풀이
이 문제는 이해를 못해서 다른 분 코드를 참고했습니다.
function solution(a, b) {
var answer = [];
var test = [];
if(a < b){
test[0] = a;
test[1] = b;
}
else{
test[0] = b;
test[1] = a;
}
answer[0] = abc(test[0],test[1]);
answer[1] = a*b/answer[0] ;
return answer;
}
function abc(a,b){
if(b%a == 0){
return a;
}else{
return abc(b%a,a);
}
}
console.log(solution(7,12));
다른 사람 문제 풀이
이건 for문을 사용하신 것 같은데 뭔지를 잘 모르겠습니다..?
function gcdlcm(a, b) {
var r;
for(var ab= a*b;r = a % b;a = b, b = r){}
return [b, ab/b];
}