Największy Wspólny Dzielnik (NWD)

nwd(a, b) = największa liczba dzieląca bez reszty zarówno a jak i b

Dane

Wyniki

Opis

Największy wspólny dzielnik to największa liczba całkowita dzieląca obie liczby bez reszty. Oblicza się go algorytmem Euklidesa.