Plik: Algorytm-Euklidesa-nwd.txt

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

# główna część programu
a = int(input("Podaj pierwszą liczbę: "))
b = int(input("Podaj drugą liczbę: "))
print(f"Największy wspólny dzielnik liczb {a} i {b} wynosi",nwd(a, b))