Write a Python function to find the greatest common divisor (gcd) of two integers.


Topic: Write a Python function to find the greatest common divisor (gcd) of two integers.

Solution

def Recurgcd(a, b):
	low = min(a, b)
	high = max(a, b)
	if low == 0:
		return high
	elif low == 1:
		return 1
	else:
		return Recurgcd(low, high%low)



List all Python Programs