Наибольший общий делитель. Взаимно простые числа
Число, на которое делятся без остатка оба данных числа, называется их общим делителем. Наибольший из общих делителей называется наибольшим общим делителем (НОД). Чтобы найти его, разложи числа на простые множители, возьми простые множители, которые есть в обоих разложениях, с наименьшими показателями и перемножь их. Например, 24 = 2³ · 3 и 36 = 2² · 3², значит, общая часть 2² · 3 = 12. Если НОД двух чисел равен 1, то они взаимно простые; сами числа при этом необязательно простые, например 14 и 25.
НОД(12, 18) = 6, НОК = 36
Оранжевые: общие делители; наибольший — НОД
a · b = GCD · LCM: 216 = 216
К празднику во дворе из 18 тетрадей и 30 карандашей собирают одинаковые наборы подарков, чтобы ничего не осталось. НОД(18, 30) = 6, значит, наборов будет 6, в каждом по 3 тетради и 5 карандашей.
Волонтёры поровну делят подарки, мастер выбирает для пола самые крупные одинаковые квадратные плитки, учитель делит класс на как можно большее число равных групп.
Возьмите 12 пуговиц и 20 камешков и найдите, какое наибольшее число одинаковых наборов можно составить так, чтобы ничего не осталось.
«Самые большие коробки»: группы получают 36 красных и 48 синих карандашей (карточки или счётные палочки). Нужно разложить их на одинаковые наборы: какое наибольшее число наборов можно получить? Группы проверяют ответ с помощью НОД.