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