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?

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