Descompunerea în factori primi a unui număr: găsirea numerelor prime care se înmulțesc pentru a obține acel număr.
* Numerele naturale care sunt divizibile doar cu 1 și cu ele însele se numesc numere prime. Un număr prim are exact doi divizori: 1 și el însuși. * Un număr compus este un număr natural care are cel puțin un alt divizor decât 1 și el însuși.
Calculează cel mai mare divizor comun:
Înmulțește toți factorii primi comuni, la puterile lor cele mai mici (cu exponenții cei mai mici).
cmmdc (128; 180) = 2 la puterea 2
cmmdc (128; 180) = 2 la puterea 2 = 4 Cele două numere au factori primi comuni.