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

Здравствуйте! Не только школьники, но и их родители задаются вопросом зачем нужны НОК и НОД в школьной программе. Предыдущие части летней программы: Простые числа — это положительные целые числа, которые имеют ровно два различных положительных делителя: 1 и само число. Другими словами, простые числа делятся только на себя и на единицу. При разложении на простые множители мы будем опираться на таблицу простых чисел: делить можно только на числа из таблицы. При разложении на простые множители можно делить только на простые числа...