Cacher is the code snippet organizer for pro developers

def gcd(a, b):
    if b > a:
        return gcd(b, a)

    if a % b == 0:
        return b

    return gcd(b, a % b)

gcd(28851538, 1183019)