##def gcd(a, b):
##    if a == b:
##        return a
##    if a > b:
##        return gcd(a - b, b)
##    if a < b:
##        return gcd(a, b - a)

def gcd(a, b):
    while a != b:
        a, b = (a - b, b) if a > b else (a, b - a)
    return a


print(gcd(105, 45))
print(gcd(9, 15))
print(gcd(1, 100))


1cddca99a1856976a788518b84d02e489b5fda63
<mask token>

def gcd(a, b):
    while a != b:
        a, b = (a - b, b) if a > b else (a, b - a)
    return a


<mask token>

def gcd(a, b):
    while a != b:
        a, b = (a - b, b) if a > b else (a, b - a)
    return a


print(gcd(105, 45))
print(gcd(9, 15))
print(gcd(1, 100))

##def gcd(a, b):
##    if a == b:
##        return a
##    if a > b:
##        return gcd(a - b, b)
##    if a < b:
##        return gcd(a, b - a)

def gcd(a, b):
    while a != b:
        a, b = (a - b, b) if a > b else (a, b - a)
    return a


print(gcd(105, 45))
print(gcd(9, 15))
print(gcd(1, 100))

