Назад

Деление числа с остатком: олимпиадная задача по теории чисел (5-7 клас

Задача

При делении некоторого числа m на 13 и 15 получили одинаковые частные, но первое деление было с остатком 8, а второе без остатка.

Найдите число m.

Решение

Число 13 на 2 меньше 15. Значит, при одном и том же частном n остаток от деления на 13 на 2n больше, чем остаток от деления на 15, то есть  2n = 8.  Отсюда делимое равно  15·4 = 13·4 + 8 = 60.

Ответ

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет
Новый дизайн