본문 바로가기
Algorithm/PROGRAMMERS[JavaScript]

Lv1. 최대공약수와 최대공배수

by 씨니 2022. 5. 2.
728x90

▶ 문제

 

▶풀이방법

function solution(n, m) {
    var answer = [];
    //두 자연수의곱 = 최대공약수 * 최소공배수
    
    const greatest = (a, b) => {
        if(b === 0) return a;
        return greatest(b, a%b);
    }
    
    answer[0] = greatest(n, m);
    
    //두 자연수의곱 = 최대공약수 * 최소공배수
    answer[1] = (n*m)/answer[0];
    return answer;
}

- JavaScript 함수 사용법 익힐 수 있었음.

-참고한 블로그( https://velog.io/@qmasem/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C-%EA%B3%B5%EB%B0%B0%EC%88%98-%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8 )

728x90

'Algorithm > PROGRAMMERS[JavaScript]' 카테고리의 다른 글

Lv1. 제일 작은 수 제거하기  (0) 2022.05.02
Lv1. 짝수와 홀수  (0) 2022.05.02
Lv1. 콜라츠 추측  (0) 2022.05.02
Lv1. 평균구하기  (0) 2022.05.02
Lv1. 하샤드 수  (0) 2022.05.02