def gcd_recursive()

in gcd.py [0:0]

• 5 lines of code
• 2 McCabe index (conditional complexity)

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

    return gcd_recursive(b, c)