[C++] Algorytm Euklidesa

Laszlo12 · Post autor: **Laszlo12** » 13 sty 2014, o 22:36

Czy mógłby ktoś mi w tym pomóc?

Zaimplementuj w C++ algorytm Euklidesa wyznaczania największego wspólnego dzielnika dwóch liczb całkowitych dodatnich. Jaka jest złożoność czasowa algorytmu w zależności od liczby cyfr (dwójkowych lub dziesiętnych) większej z liczb? Załóż że mnożenie liczb całkowitych dokonuje się w jednym kroku czasowym.

Adwin_ · Post autor: **Adwin_** » 17 sty 2014, o 02:24

Masz tam gotowy kod w c++ oraz złożoność czasową z dowodem.