PRZYKŁADOWE ROZWIĄZANIE:

Wyznaczanie NWD algorytmem Euklidesa w wersji z dzieleniem:

1. Wprowadź wartość zmiennej a.
2. Wprowadź wartość zmiennej b.
3. Zmiennej r przypisz wartość reszty z dzielnie a przez b (r = a % b).
4. Jeżeli r = 0:
   1. Wyprowadź wynik b.
   2. Zakończ program.
5. Zmiennej a przypisz wartość zmiennej b (a = b)
6. Zmiennej b przypisz wartość zmiennej r (b = r)
7. Przejdź do kroku 3.

Wyznaczanie NWD algorytmem Euklidesa w wersji z odejmowaniem:

1. Rozpocznij algorytm.
2. Wczytaj liczbę a.
3. Wczytaj liczbę b.
4. Jeśli a  = b, to NWD(a, b) = a.
5. Jeśli a > b:
   1. a = a - b.
   2. W przeciwnym razie: b = b - a.
6. Powtarzaj krok 3 - 4 aż a = b.

 

Wyznaczenie NWD dowolnym algorytmem Euklidesa dla wybranych zestawów danych jest indywidualną częścią zadania.