[알고리즘 || 프로그래머스] 최대공약수와 최소공배수

function solution(n, m) {
//최대공약수 : 구한 약수 중에 가장 큰 수 -> 나눠서 나머지가 0인 수 중에 가장 큰 수
    //최소공배수 : 두 수를 곱한 후 최대공배수로 나눈 수
    const mesures = [];
    for(i=1; i<=Math.min(n, m); i++){
        if(n%i=== 0 && m%i === 0) mesures.push(i)
    }
    const maxMeasure = Math.max(...mesures);
    const minDrainger = n*m/maxMeasure;
    return [maxMeasure, minDrainger]
}

히히 풀었다 하고 다른 사람의 풀이를 봤는데

 

이상한 걸 봤다...

function gcdlcm(a, b) {
    var r;
    for(var ab= a*b;r = a % b;a = b, b = r){}
    return [b, ab/b];
}

 

.....? 이게뭐여...

 유클리드 호제법을 이용한 for 문의 활용이라고 한다..

내가 알던 for 문이 맞는가?!

 

나중에 for 문에 대해서 다시 한번 공부해봐야겠다.

오늘은 리액트 졸작 해야해서 바빠!