Informacje o nowych artykułach oraz akcjach edukacyjnych prosto na Twojej skrzynce e-mail!

Algorytmy wyszukiwania

Algorytm Euklidesa, wyznaczanie NWD

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….

Czytam dalej →

Pin It on Pinterest