[20251217] PGM / Lv2 / N개의 최소공배수 / 이강현

Author: lkhyun

lkhyun/202512/17 PGM Lv2 N개의 최소공배수.md

@@ -0,0 +1,15 @@
+```java
+import java.util.*;
+class Solution {
+    public int solution(int[] arr) {
+        int lcm = arr[0];
+        for(int i = 1; i<arr.length; i++){
+            lcm = LCM(lcm,arr[i]);
+        }
+        return lcm;
+    }
+    public int GCD(int a, int b) {return b == 0 ? a : GCD(b, a%b);}
+    public int LCM(int a, int b) {return (a*b) / GCD(a,b);}
+    
+}
+```