NOVINKA - Online rekvalifikační kurz Python programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
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í.
Mezi 13:00 až cca 15:00 proběhne odstávka sítě z důvodu aktualizace. Web bude po celou dobu nedostupný.

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.