Любая сложная задача всегда может быть разбита на несколько простых задач. Те в свою очередь могут быть разбиты на ещё1 более мелкие задачи. В олимпиадных задачах по программированию очень часто требуется найти НОД(наибольший общий делитель) или НОК(наименьшее общее кратное) двух или более чисел. Это может быть задача по фасовке предметам по ящикам (целочисленное деление) или формирование людей в бригады. Короче там где нужно искать целые числа после деления. Пример двух чисел 6 и 15. Очевидно, что НОД (наибольшим общим делителем) будет число 3...

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