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

Всем привет! Сегодняшняя пачка задачек небольшая, но весьма древняя – им более 2 тысяч лет. Известно даже имя математика, который их тогда и решил – это Евклид. И задачки эти посвящены так называемым «совершенным числам», то есть таким, которые равны сумме всех своих делителей. Например, 6 = 1+2+3. Или 28 = 1+2+4+7+14. Вот такая сегодня математическая археология -> Задачка 1. Евклид доказал, что если 2n - 1 - простое число, то 2(n - 1) * (2n - 1) - совершенное (n - натуральное число, само собой)...