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

문제 설명

---

문제 풀이

function solution(n, m) {
    const arr = []
    for(let i = 1; i <= m; i++) {
        if(n%i===0 && m%i===0) {
            arr.push(i)
        }
        if(arr.length > 1) {
            arr.shift()
        }
    }
     arr.push(arr[0]*n/arr[0]*m/arr[0])
return arr
}

1. 첫번째 if문은 최대공약수를 찾기 위함 => 둘다 나머지가 0이되는 i를 구한다

 

2. 두번째 if문은 위의 for루프가 1부터 시작되었다. 최대공약수만 남겨주기위해 1을 shift로 빼줌

 

3. 마지막은 최소공배수를 구하기 위한 식

---

개선 사항