최대공약수와 최소공배수

1.문제

---

2.문제 풀이

두 숫자 n과 m을 대입하면 그 둘의 최대공약수와 최소공배수를 반환해주면 됩니다.

저는 큰 숫자와 작은 숫자를 구분한 후에 최대공약수와 최소공배수를 구하는 함수를 따로 빼주었습니다.

 

---

3. 코드

function solution(n, m) {
    const arr = [];
    let minNum = Math.min(n, m);
    let maxNum = Math.max(n, m);
    
    arr.push(max(maxNum, minNum));
    arr.push(min(maxNum, minNum));
    
    return arr;
}

function max (maxNum, minNum) {
    return (maxNum % minNum) === 0 ? minNum : max(minNum, maxNum % minNum);
}

function min (maxNum, minNum) {
    return maxNum * minNum / max(maxNum, minNum);
}

 

1. minNum과 maxNum을 새로 변수를 두고 작은 수와 큰 수를 나눠줍니다.
2. 그리고 함수를 새로 만들어 최대공약수와 최소공배수를 구한 후
3. 빈 배열 arr에 push한 후 반환합니다.

여기서 최대공약수를 구하는법은 큰 수에서 작은 수를 나눠주었을 때 나머지가 0이라면 작은 수가 최대공약수가 되고 아니라면 큰 수와 나머지를 다시 max 함수에 대입합니다.

 

ex) 18, 12  ----> 18 / 12 = 1 ･･･ 6
     12  /  6 = 2 ･･･0
     최대공약수는 6

그리고 최소공배수는 위에서 구한 최대공약수를 두 수의 곱에 나누면 구해집니다.

 

ex) 18, 12 ----> 18 * 12 = 216
     216 / 6 = 36
     최소공배수는 36

 

 

 

programmers.co.kr/learn/courses/30/lessons/12940

코딩테스트 연습 - 최대공약수와 최소공배수