IT rekvalifikace s garancí práce. Seniorní programátoři vydělávají až 160 000 Kč/měsíc a rekvalifikace je prvním krokem. Zjisti, jak na to!
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

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.