нод алгоритм евклида

def gcd(x, y):
    if min(x, y) == 0:
        return max(x, y)
    return gcd(max(x, y) % min(x, y), min(x, y))