Если натуральное число p не делится на натуральное число q, то говорят о делении с остатком. Так, если p – делимое, q – делитель и p > q, то
p = kq + r,
где r < <span>q, k – частное, r – остаток. Деление без остатка описывается случаем r = 0.
Если положить, например, q = 5 и r = 1, то получим p = 5k + 1, что представляет собой общую формулу чисел, при делении которых на 5 в остатке получается 1.