diff --git a/GCD of two numbers b/GCD of two numbers new file mode 100644 index 00000000..416a575f --- /dev/null +++ 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)); + } +}