문제

나의코드

const solution = (n, m) => {
    let valueOne;
    let valueTwo;
    for(let i = Math.min(m,n); i >= 1; i--) {
        if(n % i === 0 && m % i === 0) {
            valueOne = i;
            break;
        }
    }
    
    for(let i = Math.max(m,n); i<= m * n; i++) {
        if(i % m === 0 && i % n === 0) {
            valueTwo = i;
            break;
        }
    }
    return [valueOne, valueTwo];
}

로직흐름

m,n중 더 작은 수부터 1까지 1씩 줄어들면서 m,n의 공통 약수이면 그 수가 최대공약수이다.

m,n중 더 큰 수부터 mXn까지 1씩 증가하면서 m,n의 공통 배수이면 그 수가 최대공배수이다.