[프로그래머스 level1] 최대공약수와 최소공배수

문제

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

문제 풀이

코드1

두수의 곱 = 최대공약수 * 최소공배수 의 원리를 사용해서 문제를 풀 수 있었다.

function solution(n, m) {
    let S = 0; //최소공배수
    let L = 0; //최대공약수
    
    //최대공약수 구하기 
    let num = n<m? n:m; 
    for(let i=1; i<=num; i++){
        if(n%i===0 && m%i===0) L=i;
    }
    //최소공배수 구하기 
    S=n*m/L;
    return [L, S];
}

참고

https://celltong.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-JavaScript-level-1-%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