Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Ранее мы рассматривали алгоритм вычисления НОД (наибольший общий делитель). Нам понадобиться этот материал, так что в начале почитайте статью о НОД. НОК - наименьшее общее кратное. Другими словами, если у нас есть два числа a и b, то N будет называться НОК, если оно 1) делится и на a, и на b, 2) оно наименьшее из всех чисел, которые делятся и на a, и на b...

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