# Najwiekszy wspolny dzielnik

# Wersja rekurencyjna
def gcd(a, b):
    if b == 0:
        return abs(a)
    return gcd(b, a % b)


# Wersja iteracyjna
def gcd_iter(a, b):
    while b != 0:
        a, b = b, a % b
    return abs(a)

if __name__ == "__main__":
    print(gcd(21, 35))
    print(gcd_iter(-25, 10))