A pozitív egész számokat osztóik száma szerint három csoportba sorolhatjuk:
- Egy osztója van: az egyetlen ilyen szám az 1.
- Kettő osztója van (1 és önmaga): ezeket a számokat nevezzük prímszámoknak (vagy törzsszámoknak).
- Kettőnél több osztója van: ezeket a számokat nevezzük összetett számoknak.
Két, vagy több egész szám relatív prím, ha az 1 –en és a –1 – en kívül nincs más közös osztójuk. (Ilyenkor a legnagyobb közös osztójuk az 1.)