프로그래머스 - 최대공약수와 최소공배수 / JAVA (자바) 코딩 알고리즘 연습

반응형

최대 공약수와 최소 공배수 구하는 문제.

구글링 해보며 찾아보고 종이에 써보면서 이해했다ㅋㅋㅋㅋ

나중에 시간 지나고, 또 까먹을 때가 되면 복습해봐야겠음

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

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

		if (max % min == 0) {
			answer[0] = min;
			answer[1] = max;
		} else {
			for (int i = 1; i < min; i++) {
				if (min % i == 0 && max % i == 0) {
					answer[0] = i;
					answer[1] = (min * max) / i;
				}
			}
		}
        
        return answer;
    }
}