Algorytm Euklidesa (metoda odejmowania):
1. Porównujemy dwie liczby naturalne a i b.
2. Jeśli a > b, to a := a − b.
3. Jeśli b > a, to b := b − a.
4. Powtarzamy kroki 2–3 aż do momentu, gdy jedna z liczb stanie się 0.
5. Druga liczba jest NWD(a, b). Przykład: a = 24, b = 16 → 24−16=8, 16−8=8, 8−8=0 → NWD=8.