Největší společný dělitel – Matematika – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Největší společný dělitel – Matematika – Fórum – Programujte.comNejvětší společný dělitel – Matematika – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Jakub Vojáček
~ Moderátor
0
Grafoman
13. 1. 2007   #1
-
0
-

počítám Největší společný dělitel. když ho počítám ze dvou čísel tak jenom použiji Euklidův algoritmus a v pohodě se to spočítá. ale jak se to provádí když mám těch vstupních čísel třeba 5??

Stejná otázka k nejmenšímu společenému násobku.

Moc mě toho v tý škole nenaučili :ms_0029:
Dík

Nahlásit jako SPAM
IP: ...–
Navštivte server Matematika pro každého
Najdete zde články zabývající se matematikou základních a středních škol a databázi hlavolamů.
Pro vyzkoušení Vaš
Reklama
Reklama
Mifeet
~ Anonymní uživatel
1 příspěvek
5. 3. 2007   #2
-
0
-

U nejmenšího společního násobku jde o to zjistit společná prvočísla v prvočíselném rozkladu. V případě N čísel tedy prvočísla, která se vyskytují ve všech N rozkladech. Pokud si vezmu první dvě, vypočítám jejich NSD, zbyde mi to společné, vezmu třetí číslo, spočítám NSD předchozího výsledku a toho třetího čísla a tak dál až do N-tého čísla.
Obdobně u nejmenšího společného násobku si spočítám NSN prvních dvou čísel a pak NSN výsledku a dalšího čísla a tak dále.

Nahlásit jako SPAM
IP: ...–
Tomáš Jeziorský0
Stálý člen
2. 5. 2007   #3
-
0
-

To Blujacker:

Oznacme n(a_1; a_2; ...; a_x) resp. D(a_1; a_2; ...; a_x) nejmensi spolecny nasobek resp. nejvetsi spolecny delitel cisel a_1; a_2; ...; a_x .
Pro kazde prirozene cislo "i" uvazujeme vyhradne kladne (+ zaporne) cislo a_i .
Pak plati:

n(a_1; a_2; ...; a_x) = n(n(a_1; a_2; ...; a_(x-1)); a_x)
D(a_1; a_2; ...; a_x) = D(D(a_1; a_2; ...; a_(x-1)); a_x)

V podstate je to to stejne, co napsal Mifeet.

Nahlásit jako SPAM
IP: ...–
jjk
Jakub Vojáček
~ Moderátor
0
Grafoman
2. 5. 2007   #4
-
0
-

jj, už mi to funguje. dokonce jsem myslím dal ten kod do zdrojáků...
ale dík

Nahlásit jako SPAM
IP: ...–
Navštivte server Matematika pro každého
Najdete zde články zabývající se matematikou základních a středních škol a databázi hlavolamů.
Pro vyzkoušení Vaš
Yety0
Stálý člen
22. 12. 2008   #5
-
0
-

Tomáš Jeziorský napsal:
To Blujacker:

Oznacme n(a_1; a_2; ...; a_x) resp. D(a_1; a_2; ...; a_x) nejmensi spolecny nasobek resp. nejvetsi spolecny delitel cisel a_1; a_2; ...; a_x .
Pro kazde prirozene cislo "i" uvazujeme vyhradne kladne (+ zaporne) cislo a_i .
Pak plati:

n(a_1; a_2; ...; a_x) = n(n(a_1; a_2; ...; a_(x-1)); a_x)
D(a_1; a_2; ...; a_x) = D(D(a_1; a_2; ...; a_(x-1)); a_x)

V podstate je to to stejne, co napsal Mifeet.



souhlasím

Nahlásit jako SPAM
IP: 89.176.117.–
Kapitán A. J. Rimmer vesmírný dobrodruh
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 5 hostů

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý