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

Слыхали детскую байку о том, что у каждого из нас есть таинственный ДВОЙНИК? А ещё, говорят, есть параллельная вселенная, в которой всё точно также, как у нас, но только по другому и совсем наоборот? Давайте сегодня прольём свет на эти удивительные слухи! Недавно я уже делился тем, как объяснял смысл наименьшего общего кратного (НОК) и наибольшего общего делителя (НОД) для двух чисел, через кубики или слова. Для болтовни на прогулке это объяснение вполне подходит, но оно не даёт прямых подсказок...