functionaljava · sanu-coder · Oct 13, 2020
diff --git a/GCD of two numbers b/GCD of two numbers
@@ -0,0 +1,28 @@
+class Test
+{
+    // Recursive function to return gcd of a and b
+    static int gcd(int a, int b)
+    {
+        // Everything divides 0 
+        if (a == 0)
+          return b;
+        if (b == 0)
+          return a;
+
+        // base case
+        if (a == b)
+            return a;
+
+
+        if (a > b)
+            return gcd(a-b, b);
+        return gcd(a, b-a);
+    }
+
+    // Driver method
+    public static void main(String[] args) 
+    {
+        int a = 98, b = 56;
+        System.out.println("GCD of " + a +" and " + b + " is " + gcd(a, b));
+    }
+}