Jaguvus, algarvud ja suurim ühistegur

Tuum

Arv $a$ jagub arvuga $b$, kui jagamisel jääki ei teki. Algarv on ühest suurem naturaalarv, mis jagub ainult 1 ja iseendaga.

Valemid ja tingimused

• 2-ga: viimane number on paaris.
• 3-ga: ristsumma jagub 3-ga.
• 4-ga: kaks viimast numbrit jaguvad 4-ga.
• 5-ga: viimane number on 0 või 5.
• 6-ga: arv jagub 2-ga ja 3-ga.
• 9-ga: ristsumma jagub 9-ga.
• 10-ga: viimane number on 0.

$$84=2\cdot42=2\cdot2\cdot21=2^2\cdot3\cdot7.$$

Kiirnäide

Arvud 24 ja 36:

$$24=2^3\cdot3,\qquad 36=2^2\cdot3^2.$$

Ühised tegurid annavad

$$SÜT(24,36)=2^2\cdot3=12.$$

Vähima ühiskordse jaoks võtame kõik algtegurid suurima astmega:

$$VÜK(24,36)=2^3\cdot3^2=72.$$