Zapisz algorytm znajdowania NWD metodą Euklidesa za pomocą listy kroków

Odpowiedź :

1. Wczytaj wartości a i b

2. Jeśli b = 0  , przejdź do kroku 7, jeśli b = 0 - to jest to NWD

3. Do r przypisz reszta z dzielenia: a dzielone przez b

4. Do a przypisz wartość b

5. Do b przypisz wartość r

6. Przejdź do kroku 2

7. Wypisz wartość a

8. Koniec