NOVINKA: Získej 40 hodin praktických dovedností s AI – ZDARMA ke každému akreditovanému kurzu!
S účinností od 26. 3. jsme aktualizovali Zásady zpracování osobních údajů – doplnili jsme informace o monitorování telefonických hovorů se zájemci o studium. Ostatní části zůstávají beze změn.

Diskuze: Euklidův algoritmus v C (nejvyšší spol. dělitel a nejnižší spol. násobek)

V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.

Aktivity
Avatar
Jirka
Člen
Avatar
Jirka:16.12.2017 10:02

Ahoj,
chtěl bych se zeptat, zda jste prosím někdo řešil nejnižší spol. násobek a nejvyšší spol. dělitel pomocí Euklidova algoritmu v C?
Mám k tomu akorát nějaký matematický podklady (který jsou dostupný na internetu) ale jelikož nejsem programátor ani matematik, tak v tom nemálo tápu a nejsem absolutně schopnej to dostat do C :(.
Pokud byste měl někdo kód, tak by to bylo úplně nejlepší.
Děkuju

 
Odpovědět
16.12.2017 10:02
Avatar
Petr Čech
Tvůrce
Avatar
Odpovídá na Jirka
Petr Čech:16.12.2017 11:26

Ahoj, stačí chvíli googlit. V Aj se nejmenší společný násobek jmenuje*lowest common multiple* = lcm a největší společný dělitel greatest common divisor = gcd.
Tady je nějaký můj kód:

int gcd(int a,int b) {
    int c;
    while (a != 0) {
        c = a;
        a = b % a;
        b = c;
    }
    return b;
}

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

můžeš si všimnout, lcm se počítá pomocí gcd.

Akceptované řešení
+20 Zkušeností
+2,50 Kč
Řešení problému
Nahoru Odpovědět
16.12.2017 11:26
the cake is a lie
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.