Odpowiedź:
Algorytm euklidesa przewiduje sprawdzenie wartości NWD (Największy Wspólny Dzielnik) dla dwóch liczb.
Gdy liczby są równe (a=b) jest to ich wspólny dzielnik ponieważ obie się przez siebie dzielą.
Wyjaśnienie:
Używamy go w następujący sposób.
Sprawdzamy obie liczby (36 i 8)
Jeśli są równe jest to nwd ponieważ są przez siebie podzielne.
Jeśli nie sprawdzamy co jest większe.
W tym wypadku jest to 36.
Odejmujemy mniejszą liczbę od większej.
Pozostało nam 28.
Czy liczby są równe? nie.
Robimy to ponownie aż do uzyskania równych kiczb.
