В шестом классе школьников учат находить НОК - наименьшее общее кратное - совершенно не объясняя, зачем это нужно, да еще каким-то совершенно нечеловечески сложным способ: разложить на множители, выписать со степенями, перемножить... В этой статье упрощу шестиклашкам жизнь: поговорим, что такое НОК, зачем оно вообще нужно и как его находить быстро и понятно. Есть два числа: А и В. Наименьшее общее кратное - это третье число, которое можно без остатка поделить и на число А и на число В. Допустим, у нас есть числа 8 и 12. Вопрос: какое число можно поделить и на 8 и на 12 без остатка? 24: 8 = 3 (без...

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