
Algorytm Euklidesa – wyznaczanie NWD dwóch różnych liczb naturalnych
Istnieją dwie główne wersje Algorytmu Euklidesa: z odejmowaniem i z resztą z dzielenia. Kiedy mówi się o Algorytmie Euklidesa, zazwyczaj ma się na myśli tę drugą, bardziej efektywną wersję.