Descompunerea in factori primi a unui număr înseamnă găsirea numerelor prime care înmulțite dau ca rezultat acel număr.
75=3×5²;
75 nu e prim, e număr compus
54=3×3³;
54 nu e prim, e număr compus
Numerele pozitive întregi care nu se divid decât cu ele însele și cu 1, se numesc numere prime. Un număr prim are doar doi divizori: 1 și el însuși.
Un număr compus e un întreg pozitiv care are cel mai puțin un divizor diferit de 1 și de numărul însuși.
(75;54)=3.