Linia 1. dopóki a wykrzyknik znak równości b wykonuj. Linia 2. jeżeli a zamknij nawias ostrokątny b dwukropek. Linia 3. a znak równości a minus b. Linia 4. w przeciwnym razie dwukropek. Linia 5. b znak równości b minus a. Linia 7. zwróć a.

dopóki a != b wykonuj
	jeżeli a > b:
		a = a - b
	w przeciwnym razie:
		b = b - a

zwróć a

Linia 1. a apostrof znak równości a. Linia 2. b apostrof znak równości b. Linia 4. dopóki a wykrzyknik znak równości b wykonuj. Linia 5. jeżeli a zamknij nawias ostrokątny b dwukropek. Linia 6. a znak równości a minus b. Linia 7. w przeciwnym razie dwukropek. Linia 8. b znak równości b minus a. Linia 10. NWW znak równości a apostrof asterysk b apostrof prawy ukośnik a.

a' = a
b' = b

dopóki a != b wykonuj
jeżeli a > b:
a = a - b
w przeciwnym razie:
b = b - a

NWW = a' * b' / a

Linia 1. dopóki b wykrzyknik znak równości 0 wykonuj. Linia 2. r znak równości a mod b. Linia 3. a znak równości b. Linia 4. b znak równości r. Linia 6. jeżeli a znak równości znak równości 1 dwukropek. Linia 7. wypisz cudzysłów Liczby są względnie pierwsze cudzysłów. Linia 8. w przeciwnym razie dwukropek. Linia 9. wypisz cudzysłów Liczby nie są względnie pierwsze cudzysłów.

dopóki b != 0 wykonuj
	r = a mod b
	a = b
	b = r

jeżeli a == 1:
wypisz "Liczby są względnie pierwsze"
w przeciwnym razie:
wypisz "Liczby nie są względnie pierwsze"