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

 

프로그래머스 1단계
최대공약수와 최소공배수

https://programmers.co.kr/learn/challenges

 

문제 설명

 

 

 

 

풀이

 

/* 유클리드 호제법 : 두 수를 곱한 뒤 최대공약수로 나눈 값은 최소공배수이다. */
class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        int big;
        if(n > m) {
            big = n;
        } else {
            big = m;
        }
        
        while(true) {
            if(n%big == 0 && m%big == 0) {
                answer[0] = big;
                answer[1] = n*m/big;
                break;
            } else {
                big -= 1;
            }
        }       
        return answer;
    }
}