Stránka 1 z 1

C++ Největší společný dělitel

Napsal: 31 bře 2010 23:31
od goback
Vyřešeno. Můžete zamknout.

Re: C++ Největší společný dělitel

Napsal: 31 bře 2010 23:39
od Suril
Euklidův algoritmus:

"Mějme dána dvě přirozená čísla, uložená v proměnných u a v (u>v).
Dokud v není nulové, opakuj:
Do r ulož zbytek po dělení čísla u číslem v
Do u ulož v
Do v ulož r
Konec algoritmu, v u je uložen největší společný dělitel původních čísel."

Re: C++ Největší společný dělitel

Napsal: 01 dub 2010 16:21
od goback
Vyřešeno.

Re: C++ Největší společný dělitel

Napsal: 01 dub 2010 18:16
od ini808
Před pár měsíci jsem posílal kód na přesně stejnou otázku, co takhle trochu hledat? :smile:

Re: C++ Největší společný dělitel

Napsal: 01 dub 2010 19:38
od goback
Vyřešeno.

Re: C++ Největší společný dělitel

Napsal: 01 dub 2010 20:17
od Suril
Tak to už je potom o pohrání si s Microsoft Visual C++ Studiem nebo něčím podobným, každopádně ale je nejdříve potřeba pochopit a napsat si celý algoritmus, teprve potom to začít sázet do grafického kabátku. Zkus si to proštudovat tady: "http://cs.wikipedia.org/wiki/Euklidův_algoritmus". Teprve potom můžeš začít přemýšlet nad tím, jak to dávat do grafiky