Odpowiedź:
Algorytm Euklidesa (wersja z odejmowaniem).
Wyjaśnienie:
a=int(input("Podaj pierwszą liczbę: "))
b=int(input("Podaj drugą liczbę: "))
x=a
y=b
while a!=b:
if a>b:
a=a-b
else:
b=b-a
NWD=a
print("Dla liczb ",x," i ",y,"\nNWD = ",NWD)
