La divisione con resto tra due numeri naturali $a$ e $b$, con $b\neq 0$, si scrive:

$a=b\cdot q+r$, con $r<b$, dove $q$ è il quoziente e $r$ il  resto della divisione.

Esempio: si vogliono distribuire $22$ caramelle a gruppi di $5$ a $4$ bambini.

$22=4\cdot 5 +2$, in cui $20$ è il quoziente e $2$ il resto.

Siano $a$ e $b$ due numeri naturali, con $b$ diverso da $0$: si dice che $b$ è un divisore di $a$ se la divisione intera di $a$ per $b$ dà come resto $0$.