.02 Деление с остатком

(a) Разделим на

делится на нацело. не может быть равно т. к. по условию — натуральное. Тогда наименьшее которое мы можем прибавить, —

(b) Разделим на с остатком:

До делимости на не хватает Тогда наименьшее которое мы можем прибавить, —

(c) Заметим, что неотрицательные целые числа, меньшие дают всевозможные остатки при делении на причём каждый остаток встречается ровно по разу. Поэтому остаток может давать только число Чтобы его получить, нужно отнять от число Тогда