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

GoGoDev·2021년 6월 5일
0

Programmers Lv.1🌱

목록 보기
22/46

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

유클리드 호제법
1. max,min을 서로 나누었을 때, 나누어 떨어지면 둘 중 작은 수가 최대 공약수이다.
2. 나누어 떨어지지 않으면 min / (max % min)로 다시 나눈다
3. min / (max % min)이 나누어 떨어지면 max%min이 최대 공약수이다.
4. 최소 공배수는 max*min / 최대공약수 이다.

function solution(n, m) {
    var answer = [];
    var max = m
    var min = n
    while(m !== 0){
        let temp = m;
        m = n % m;
        n = temp;
    }    
    answer.push(n);
    answer.push(max*min/n);
    return answer;
}
profile
🐣차근차근 무럭무럭🐣

0개의 댓글