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

Приветствую Вас, уважаемые Читатели! Сегодня у нас день занимательной арифметики, который будет посвящен одному из первых дошедших до нас арифметических алгоритмов. Только познакомимся мы с ним самым простым и наглядным путем. Итак, поехали! Вспомните: у Вас под рукой тетрадный лист в клеточку, скучное занятие, чем Вы можете заняться? Для начала - нарисовать прямоугольник! Ширина и длина выбраны совершенно произвольно. Что будем делать дальше? Я предлагаю взять и разделить прямоугольник на квадраты,...