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

Учеба по математике может быть настоящим вызовом, особенно когда дело касается таких понятий, как наибольший общий делитель (НОД) и наименьшее общее кратное (НОК). Казалось бы, что может быть сложного? Но когда приходится решать задачи, не всегда всё так очевидно. Как не запутаться и решить задание быстро и правильно? Мы расскажем, как освоить алгоритмы нахождения НОД и НОК, чтобы улучшить свои результаты в математике! А вы когда-нибудь задумывались, как быстро и без ошибок находить НОД и НОК? Есть...