Do znalezienia największego wspólnego dzielnika (NWD) dla dwóch niezerowych liczb naturalnych można zastosować algorytm Euklidesa. Ten algorytm jest prosty i efektywny. Polega na iteracyjnym dzieleniu