Napisze niech ktos program na NWD w python'ie.​



Odpowiedź :

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)