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

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

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;

Dekuji mockrat funguje skvele. Jednoduchy a elegantni reseni.