Urči největší společný dělitel dvojice čísel 36 a 120.
D(36 ; 120)=2^{3} \cdot 3=8 \cdot 3=24
Sin marcar
D(36 ; 120)=2^{2} \cdot 3=4 \cdot 3=12
Sin marcar
D(36 ; 120)=2 \cdot 3=2 \cdot 3=6
Sin marcar
D(36 ; 120)=2^{2} \cdot 2=4 \cdot 2=8
Sin marcar
Sugerencia
Sugerencia
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.
