GCD

GCD

@@ -0,0 +1,19 @@
+
+// Java program to find GCD of two numbers
+class Test
+{
+    // Recursive function to return gcd of a and b
+    static int gcd(int a, int b)
+    {
+      if (b == 0)
+        return a;
+      return gcd(b, a % b);
+    }
+
+    // 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));
+    }
+}