greatest common divisor

jaypatel208 · Sep 12, 2023 · 410131e · 410131e
1 parent 12c80ba
commit 410131e
Show file tree

Hide file tree

Showing 3 changed files with 136 additions and 11 deletions.
diff --git a/.idea/uiDesigner.xml b/.idea/uiDesigner.xml
diff --git a/src/Greatest_Common_Divisor.java b/src/Greatest_Common_Divisor.java
@@ -0,0 +1,12 @@
+
+public class Greatest_Common_Divisor {
+    public static void main(String[] args) {
+        System.out.println(gcd(20, 10));
+    }
+
+    public static int gcd(int p, int q) {
+        if (q == 0) return p;
+        int r = p % q;
+        return gcd(q, r);
+    }
+}
diff --git a/src/Main.java b/src/Main.java