Вы-то, подписчики и читатели моего канала, должно быть, все как один сходу можете ответить на вопрос: "Что такое НОК и НОД?", а вот люди на улицах малость подзабыли математику шестого класса (в некоторых школах это проходят в 5 классе). Только один из десяти смог расшифровать обе аббревиатуры и ничего не перепутать. Причем возраст не играл вообще никакой роли. Не могли ответить как те, кто окончил школу 5 лет назад, так и те, кто закончил школу 35 лет назад. Что такое НОК и НОД? Для большинства,...

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