프로그래머스 최대공약수와 최소공배수 완료

Author: Dae-Hwa

Diff for: README.md

@@ -1,7 +1,12 @@
-# [문제명](/)
+# [최대공약수와 최소공배수](https://programmers.co.kr/learn/courses/30/lessons/12940)
 
 ## 요구사항
 
+두 수의 최대공약수와 최소공배수를 반환
+[0]에 최대공약수, [1]에 최소공배수를 넣은 배열을 반환
+
 ## 제한사항
 
+1 이상 1000000 이하
+
 ## 기타

Diff for: SourceCode.java

@@ -1,18 +1,40 @@
+import java.util.Arrays;
+
 class Solution {
+    public int[] solution(int n, int m) {
+        int gcd = gcd(n, m);
+        int lcm = n * m / gcd;
+
+        return new int[]{gcd, lcm};
+    }
+
+    private int gcd(int a, int b) {
+        int x = Math.max(a, b);
+        int y = Math.min(a, b);
+
+        int mod = x % y;
+
+        if (mod == 0) {
+            return y;
+        }
+
+        return gcd(y, mod);
+    }
 }
 
 public class SourceCode {
     public static void main(String[] args) {
         Object[] inputs = new Object[]{
-                new Object[]{}
+                new Object[]{3, 12},
+                new Object[]{2, 5}
         };
 
         for (Object input : inputs) {
             Object[] arguments = (Object[]) input;
 
+            int[] result = new Solution().solution((int) arguments[0], (int) arguments[1]);
 
-
-            System.out.println();
+            System.out.println(Arrays.toString(result));
         }
     }
 }