Nejvetsi spolecny delitel – .NET – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

10:10, Cinema 4D Export USDC do DaVinci Resolve

16:58, Photoshop Jak odstranit (potlačit) odlesky

Stavba Laser Arény
Laser Game Brno

Nejvetsi spolecny delitel

Jirka

~ Anonymní uživatel
~ 305 příspěvků

18. 6. 2009 #1

Dobry den,

potreboval bych poradit jak naimplmentoval metodu ktere mi zjisti nejvetsi spolecny delitel libovolneho poctu cisel treba ze predama jako parametr pole. Na internetu jsem nasel jen implmentaci pro dve cisla ale ta mi je na nic. Klidne staci i naznaceni kodu.

Dekuji

Nahlásit jako SPAM

IP: 89.176.252.–

Martin

~ Anonymní uživatel
~ 1602 příspěvků

18. 6. 2009 #2

Napadá mě použít Euklidův alg. http://cs.wikipedia.org/wiki/Euklid%C5%AFv_algoritmus cyklicky pro všechna čísla.

Tedy něco jako:

VSTUP: pole čísel C1, C2, ..., Cn

VÝSTUP největší společný dělitel D čísel C1, C2, ..., Cn



D = C1;

FOR i=2 TO n

  D = Eukliduv_alg(D, Ci);

RETURN D;

Nahlásit jako SPAM

IP: 94.74.240.–

Jirka

~ Anonymní uživatel
~ 305 příspěvků

18. 6. 2009 #3

Dekuji mockrat funguje skvele. Jednoduchy a elegantni reseni.

Nahlásit jako SPAM

IP: 89.176.252.–

← Zpět na seznam vláken ← Zpět do Fóra