Číslo a je dělitelné nenulovým celým číslem b právě tehdy, když a je celočíselným násobkem b, tj. a = k\cdot b. Jinými slovy: číslo a dává po dělení číslem b zbytek 0. Příklady:

• Číslo 15 je dělitelné číslem 5, protože 15 = 3\cdot 5.
• Číslo 25 není dělitelné číslem 4, protože 25 = 6\cdot 4 + 1 (zbytek není nulový).

Pro některé dělitele můžeme dělitelnost rozpoznat poměrně snadno: