Diskusia – Najväčší spoločný deliteľ (Euklidov algoritmus)
SpäťUpozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.
Mircosoft:13.7.2011 13:08
Tak jsem si to nakonec musel pořádně nastudovat 
http://en.wikipedia.org/…id_algorithm
Pravdu máme oba, postupným odečítáním menšího čísla vyjde to samé
číslo jako při jednom modu. Jediný rozdíl je v rychlosti a použitých
instrukcích.
David Hartinger:17.12.2011 11:25
Dobrý den,
algoritmus by neměl být problém použít pro více čísel. Např. pro
čísla a, b, c, d nejprve vypočítáte v1 = gcd(a,b); v2 = gcd(v1, c); v3 =
gcd(v2, d); Poslední výsledek v3 je ten konečný Stačí si jen naimplementovat
nějaký cyklus nad polem, který vezme vždy gcd z posledního výsledku a
dalšího prvku v poli.
Něco jako:
puvodni = pole[0];
for (i = 1; i < pole.length; i++)
{
puvodni = gcd(puvodni, pole[i]);
}Pro výpočet nejmenšího společného násobku lze použít opět funkci GCD (největšího společného dělitele):
int lcm(int a, int b) {
if (a == 0 || b == 0)
return 0;
return (a * b) / gcd(a, b);
}
Zatiaľ nikto nevložil komentár - buď prvý!