def gcdRecur(a, b):

If b = 0, then the answer is a

Otherwise, gcd(a, b) is the same as gcd(b, a % b)