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