Největší společný dělitel
Urči největší společný dělitel dvojice čísel 36 a 120.
D(36 ; 120)=2^{3} \cdot 3=8 \cdot 3=24
D(36 ; 120)=2 \cdot 3=2 \cdot 3=6
D(36 ; 120)=2^{2} \cdot 3=4 \cdot 3=12
D(36 ; 120)=2^{2} \cdot 2=4 \cdot 2=8
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.
🍪 Set your invisibility cloak ⚡
Welcome to the magical world of cookies! 🧙♂️ We use them to give you the best experience and to understand how you make magic with our app. Don't worry, these cookies aren't from Bertie's Beans 1000 Times Different - they're here to make everything work magically so we can keep improving our app. Your preferences are like a magic wand to us - you can change them anytime afterwards. Just click on the link in the footer called "Edit Cookies 🍪" and conjure up the settings exactly to your liking. If you want to know more about how we process cookies, you can find it on this page.