Největší společný dělitel
Urči největší společný dělitel dvojice čísel 36 a 120.
D(36 ; 120)=2^{2} \cdot 2=4 \cdot 2=8
D(36 ; 120)=2^{2} \cdot 3=4 \cdot 3=12
D(36 ; 120)=2 \cdot 3=2 \cdot 3=6
D(36 ; 120)=2^{3} \cdot 3=8 \cdot 3=24
V předchozím příkladu šlo o určení největšího společného dělitele u čísel, která byla malá, ale u velkých čísel by způsob uvedený u příkladu 6 zabral opravdu mnoho času. Je tedy třeba přejít na lepší způsob, který bude fungovat u libovolně velkých čísel.
🍪 Nastav si svůj neviditelný plášť ⚡
Vítej v kouzelném světě cookies! 🧙♂️ Používáme je, abychom ti přinesli ten nejlepší zážitek a pochopili, jak s naší aplikací kouzliš. Neboj, tyto sušenky nejsou z Bertíkových fazolek 1000x jinak - jsou tu, aby vše kouzelně fungovalo a my mohli naši aplikaci neustále vylepšovat. Tvé preference jsou pro nás jako kouzelná hůlka - můžeš je kdykoli poté změnit. Stačí kliknout na odkaz v patičce s názvem “Upravit cookies 🍪” a vykouzlit si nastavení přesně podle svých představ. Pokud chceš vědět více informací o zpracování cookies, najdeš je na této stránce.