[Progrmmers]最大公倍数と最小公倍数

私の答え

/*
최소공배수 Least common multiple
최대공약수 Greatest common factor

유클리드 호제법

최대공약수 구하기
큰수를 작은수로 나누었을 때 나누어 떨어지면 작은 수가 최대공약수이고
ex) 12 % 3 =0 -> 최대공약수 3

나누어 떨어지지 않는다면
ex) 12 % 5 = 2
그 나머지로 전의 작은수를 나누고 나누어 떨어지지 않는다면
    5 % 2 = 1
그 나머지로 전의 작은수를 나누고...(를 반복해서 나머지가 0이 되면 리턴)
    2 % 1 = 0 -> 최대공약수 1

최소공배수 구하기
두수를 곱하고 최대공약수로 나누면 최소 공배수가 나옴.
*/
function solution(n, m) {
    var answer = [];
    
    const GCF = (big,small) => { // 최대 공약수
        return small === 0? big : GCF(small, (big % small))
    }
    
    let big = Math.max(n, m)
    let small = Math.min(n, m)
    
    answer.push(GCF(big,small))
    answer.push(n*m/answer[0])
    
    return answer;
}

問題の説明

せいげんじょうけん

I/O例

n	m	return
3	12	[3, 12]
2	5	[1, 10]