[프로그래머스/Java] Lv.1 최대공약수와 최소공배수
문제 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class Solution { public static int getGCD(int n, int m) { //최대공약수 구하는 메소드 if(n%m == 0) { return m; } return getGCD(m, n%m); } public static int getLCM(int n, int m) { //최소공배수 구하는 메소드 return n*m/getGCD(n, m); } public int[] solution(int n, int m) { int[] answer = {getGCD(n, m), getLCM(n, m)}; return answer; } } Colored by Color Scripter cs