Все мы помним правила, помогающие определить делится ли заданное целое число на 2, 5 или 10. Достаточно взглянуть на последнюю цифру числа, чтобы разобраться. Кто-то со школы помнит признаки делимости на 3 или 9 — сумма цифр числа должна делиться на 3 или 9, соответственно. Любители повыпендриваться могут блеснуть знанием признаков делимости на 7 или 11, они уже не столь просты, особенно для больших чисел. А откуда взялись эти признаки? Почему они такие разные? Можно ли получить универсальный признак...

Думаю, все в курсе про такой интересный инструмент в математике как "признаки делимости". Но смысл от них в задачах, в жизни? Ну выучил ты, в каком случае число делится, скажем, на 9. Но глобально же от этого ничего не меняется! P.S. Меняется Есть число 16785. Необходимо узнать, делится ли оно на 3 (мы рассматриваем конкретный вариант). Разумеется, каждый скажет "калькулятор в помощь". Но условия могут быть разными. Кто-то сидит на уроке в школе, кто-то на паре в институте. Но в таком случае можно подумать "ну так в столбик делить каждый умеет". Это долго, особенно если число гигантское, а времени не всегда бывает много...