Create LCM.java

GKcodebase · GKcodebase · commit 888813fb2136 · 2025-11-09T12:10:17.000-06:00
diff --git a/JavaBook/NumberThoery/LCM.java b/JavaBook/NumberThoery/LCM.java
@@ -0,0 +1,18 @@
+public class LCM {
+    public static int gcd(int a, int b){
+        if(b==0){
+            return a;
+        }
+        return gcd(b, a%b);
+    }
+    public static void main(String[] args){
+        int a = 10;
+        int b = 20;
+        int result = lcm(a, b);
+        System.out.println("GCD of " + a + " and " + b + " is: " + gcd(a, b));
+        System.out.println("LCM of " + a + " and " + b + " is: " + result);
+    }
+    public static int lcm(int a, int b){
+        return (a*b)/gcd(a,b);
+    }
+}
