def gcd(a, b): a, b = b % a, a if a == 0: # BASE CASE return b else: # RECURSIVE CASE return gcd(a, b) print(gcd(42, 28)) print(gcd(28, 42)) print(gcd(345, 766))