프로그래머스 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];
}
'PRO' 카테고리의 다른 글
프로그래머스 1단계 : 이상한 문자 만들기 (0) | 2022.11.27 |
---|---|
프로그래머스 1단계 : 같은 숫자는 싫어 (0) | 2022.11.27 |
프로그래머스 1단계 : 직사각형 별찍기 (0) | 2022.11.24 |
프로그래머스 1단계 : 행렬의 덧셈 (0) | 2022.11.24 |
프로그래머스 1단계 : 부족한 금액 계산하기 (0) | 2022.11.23 |
댓글