def nwd_rek(a, b):
    if a == b:
        return a
    elif a > b:
        return nwd_rek(a - b, b)
    return nwd_rek(a, b - a)

#należy uzupełnić

input("\n\nAby zakończyć, naciśnij Enter")