diff --git a/the gcd of two numbers b/the gcd of two numbers new file mode 100644 index 0000000..386c679 --- /dev/null +++ b/the gcd of two numbers @@ -0,0 +1,25 @@ +# Recursive function to return gcd of a and b +def gcd(a, b): + + # Everything divides 0 + if (a == 0): + return b + if (b == 0): + return a + + # base case + if (a == b): + return a + + # a is greater + if (a > b): + return gcd(a-b, b) + return gcd(a, b-a) + +# Driver program to test above function +a = 98 +b = 56 +if(gcd(a, b)): + print('GCD of', a, 'and', b, 'is', gcd(a, b)) +else: + print('not found')