Urč najväčšieho spoločného deliteľa dvojice čísel 36 a 120.
\( D(36 ; 120)=2^{2} \cdot 5=4 \cdot 5=20 \)
Není zaškrtnuto
\( D(36 ; 120)=2 \cdot 3=2 \cdot 3=6 \)
Není zaškrtnuto
\( D(36 ; 120)=2^{3} \cdot 3=8 \cdot 3=24 \)
Není zaškrtnuto
\( D(36 ; 120)=2^{2} \cdot 3=4 \cdot 3=12 \)
Není zaškrtnuto
Nápověda
Nápověda
V predchádzajúcom príklade išlo o určenie najväčšieho spoločného deliteľa pri číslach, ktoré boli malé, ale pri veľkých číslach by spôsob uvedený v príklade 6 zabral naozaj veľa času. Je preto potrebné prejsť na lepší spôsob, ktorý bude fungovať pri ľubovoľne veľkých číslach.
