path: root/day1/exercise/gcd.py

def gcd(a, b):
    if a % b == 0:
        return b
    return gcd(b, a%b)

print gcd(5, 40)
print gcd(11, 60)