Wyjaśnienie:
a = int(input("Wprowadź pierwszą liczbę naturalną: "))
b = int(input("Wprowadź drugą liczbę naturalną: "))
if a>b:
m=a
n=b
else:
m=b
n=a
while n!=0:
k=n
n=m%n
m=k
print('NWD(',a,',',b,')=',m)
Algorytm Euklidesa - metoda z resztą z dzielenia:
Przykład:
NWD(32, 12)
32 mod 12 = 8 - reszta z dzielenia 32 przez 12
12 mod 8 = 4
8 mod 4 = 0 stąd 4 to NWD(32, 12)
