Algorytm Euklidesa

Algorytm Euklidesa, służy do wyznaczania największego wspólnego dzielnika dowolnie wybranych dwóch liczb naturalnych. Został on stworzony w IV wieku p.n.e. przez Eudoksosa z Knidos. Pozwala on na wyznaczenie NWD nie rozkładając liczb na czynniki pierwsze….