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

최대공약수와 최소공배수

 

문제

 

 

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

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

 

코드

class Solution {
    public int[] solution(int n, int m) {
		int[] result = new int[2];

		int min_num = Math.min(n, m);
		int max_num = Math.max(n, m);

		if (max_num % min_num == 0) {
			result[0] = min_num;
		} else {
			result[0] = gcd(max_num, min_num);
		}

		result[1] = min_num * max_num / result[0];

//		System.out.println(Arrays.toString(result));

		return result;
    }
    
    public int gcd(int max_num, int min_num) {
		if (max_num % min_num == 0) {
			return min_num;
		}
		return gcd(min_num, max_num % min_num);
	}
}