[프로그래머스] 최대공약수와 최소공배수 - level 1 (javascript)

 

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

 

|  제출

function solution(n, m) {  
    const gcd = (a, b) => {
        return b == 0 ? a : gcd(b, a % b);
    }
    
    const lcm = (a, b) => (a * b) / gcd(a, b);
    
    return [gcd(n, m), lcm(n, m)];
}

 

|  풀이과정

최대공약수는 유클리드 호제법을 사용해서 쉽게 구할 수 있다.

 

두 수 m과 n이 있을 때  m * n = 최대공약수 * 최소공배수  이므로, 최대공약수를 구했다면 최소공배수는

최소공배수 = (m * n) / 최대공약수로 구해주면 된다.

 

|  개념

https://codingmyoni.tistory.com/76

최대공약수와 최소공배수 알고리즘 - 유클리드 호제법 (자바스크립트)