NOVINKA! E-learningové kurzy umělé inteligence. Nyní AI za nejlepší ceny. Zjisti více:
NOVINKA – Víkendový online kurz Software tester, který tě posune dál. Zjisti, jak na to!

Diskuze: Eukleidův algoritmus - pomocí odčítání

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

Aktivity
Avatar
Ondřej Musil
Člen
Avatar
Ondřej Musil:10.11.2017 22:35

Ahoj, už si tu pár minut lámu hlavou nad tím, jak udělat algoritmus na největší společný dělitel. Nechci použít postup se zbytek po dělení, ale chci využít možnost s odčítáním. Vím, jak to funguje, ale žádným způsobem se mi to nedaří naprogramovat. Pokud mi dokážete pomoc, budu moc rád. :D

Odpovědět
10.11.2017 22:35
A bug is never just a mistake. It represents something bigger. An error of thinking that makes you who you are.
Avatar
Matúš Olejník
Člen
Avatar
Odpovídá na Ondřej Musil
Matúš Olejník:11.11.2017 9:07

Ak myslíš takéto niečo tak to môžeš nájsť aj napr. na wikipedii :)

public int gcd(int a, int b){
    while (a != b){
        if (a > b)
            a = a - b;
        else
            b = b - a;
    }
    return a;
}
Akceptované řešení
+20 Zkušeností
+2,50 Kč
Řešení problému
Nahoru Odpovědět
11.11.2017 9:07
/* I am not sure why this works but it fixes the problem */
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.