[JAVA] [프로그래머스] Level 1 - 연습문제 - 최대공약수와 최소공배수

programmers.co.kr/learn/courses/30/lessons/12940

코딩테스트 연습 - 최대공약수와 최소공배수

 

 

 

 

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        
        int a = n;
        int b = m;
        
        // 최대공약수 (유클리드 호제법)
        while(b > 0) {
            int tmp = b;
            b = a % b;
            a = tmp;
        }
        
        answer[0] = a;
        
        // 최소공배수
        answer[1] = n * m / a;
        
        return answer;
    }
}