Что такое НОД простыми словами
НОД — это самое большое число, на которое можно разделить все данные числа без остатка. Иначе говоря, это самый большой общий делитель нескольких чисел.
Делитель
Число, на которое другое число делится без остатка. 6 — делитель 12, потому что 12 : 6 = 2.
Кратное
Число, которое само делится на другое без остатка. 18 — кратное 6, потому что 18 : 6 = 3.
Представьте, что есть 12 конфет и 18 яблок. Их нужно разложить по одинаковым пакетам так, чтобы ничего не осталось.
Можно сделать 2 пакета: в каждом будет 6 конфет и 9 яблок. Можно сделать 3 пакета: в каждом будет 4 конфеты и 6 яблок. Можно сделать 6 пакетов: в каждом будет 2 конфеты и 3 яблока.
Больше 6 одинаковых пакетов сделать уже нельзя: 12 и 18 не делятся на 7, 8, 9 и другие числа больше 6 без остатка.
НОД(12, 18) = 6
самое большое число пакетов без остатка
НОД — это самое большое число, которым можно разделить оба числа без остатка.
Важно не путать делитель и кратное. Делитель — это число, на которое делится другое число. Например, 6 — делитель числа 12, потому что 12 : 6 = 2.
Где НОД нужен в школьной математике
В школе НОД чаще всего используют для сокращения дробей. Если числитель и знаменатель разделить на их наибольший общий делитель, дробь сразу получится в несократимом виде.
Например, нужно сократить дробь 12 18 . Находим НОД чисел 12 и 18 — это 6 — и делим числитель и знаменатель на 6:
Получили дробь 2 3 . Ее уже нельзя сократить, потому что у чисел 2 и 3 нет общего делителя, кроме 1. Такие задания можно взять в примерах на сокращение дробей.
НОД также помогает в задачах, где нужно:
- Одинаковые наборы Разложить предметы так, чтобы ничего не осталось.
- Ленты и куски Нарезать несколько лент на самые длинные одинаковые куски.
- Коробки Распределить предметы по одинаковым коробкам без остатка.
- Команды Разделить участников на наибольшее число одинаковых команд.
Когда нужно разделить что-то на одинаковые группы и ничего не оставить, часто нужно найти НОД.
Как найти НОД через простые множители
НОД небольших чисел удобно находить через разложение на простые множители. Нужно разложить каждое число, оставить только общие множители и взять их в наименьшей степени.
Разберем числа 12 и 18. Сначала раскладываем их на простые множители:
12 = 2 · 2 · 3 = 22 · 3
18 = 2 · 3 · 3 = 2 · 32
Теперь ищем множители, которые есть в обоих разложениях.
- Множитель 2 Есть и в 12, и в 18. У 12 он встречается два раза, у 18 — один. Берем один множитель 2.
- Множитель 3 Есть и в 12, и в 18. У 12 он встречается один раз, у 18 — два. Берем один множитель 3.
НОД(12, 18) = 2 · 3 = 6
только то, что есть у обоих чисел, и поменьше
Проверка:
12 : 6 = 2
18 : 6 = 3
оба числа делятся без остатка
Для НОД оставляем только то, что есть у всех чисел, и берем этого поменьше.
Потренировать разложение и проверку
После примера с 12 и 18 полезно разобрать еще несколько пар: разложить на множители, взять общие в меньшей степени и проверить делением. Лист и файл с ответами можно скачать сразу.
Как найти НОД трех чисел
Чтобы найти НОД трех чисел, нужно оставить множители, общие сразу для всех трех разложений.
12 = 22 · 3
18 = 2 · 32
30 = 2 · 3 · 5
Множитель 2 есть во всех трех числах. Множитель 3 тоже есть во всех трех числах. Множитель 5 есть только у числа 30, поэтому его не берем.
НОД(12, 18, 30) = 2 · 3 = 6
Проверим:
12 : 6 = 2
18 : 6 = 3
30 : 6 = 5
все три числа делятся на 6 без остатка
Как быстро найти НОД больших чисел: алгоритм Евклида
Алгоритм Евклида — быстрый способ найти НОД больших чисел без разложения на простые множители. Его удобно использовать, когда числа трехзначные, четырехзначные или разложение на множители получается слишком долгим.
Правило такое: большее число делят на меньшее с остатком. Затем меньшее число делят на полученный остаток. Действия повторяют, пока остаток не станет равен нулю. Последний ненулевой остаток и будет НОД.
Найдем НОД чисел 252 и 105.
252 = 105 · 2 + 42. Остаток равен 42.
105 = 42 · 2 + 21. Остаток равен 21.
42 = 21 · 2 + 0. Остаток стал равен нулю.
Последнее число перед нулем — 21. Это и есть НОД.
НОД(252, 105) = 21
Проверим ответ:
252 : 21 = 12
105 : 21 = 5
оба числа делятся на 21 без остатка
Дели большее число на меньшее и запоминай остаток. Когда остаток станет нулем, последнее число перед нулем будет НОД.
Алгоритм Евклида не обязательно использовать в каждом примере. Для небольших чисел ребенку обычно проще разложить числа на простые множители. Алгоритм особенно полезен как быстрый дополнительный способ для больших чисел.
Типичные ошибки при поиске НОД
Главная ошибка при НОД — перепутать его с НОК или взять лишние множители. Чтобы ребенок не запоминал правило механически, после каждого ответа полезно делать проверку делением.
В ответ попадают числа, которых нет сразу у всех исходных чисел.
Для НОД нужны только те множители, которые есть у всех чисел.
Если в разложениях 22 и 21, в ответ попадает 22.
Для НОД берем минимальную степень. Если 22 и 21, в НОД попадет 21.
Кажется, что «наибольший» значит просто большое число.
НОД наибольший только среди общих делителей. Он не может быть больше меньшего из исходных чисел.
Множитель есть у пары чисел, но не у третьего — и все равно попадает в ответ.
Для НОД трех чисел множитель должен встречаться во всех трех разложениях.
Ошибку видно только после исправления взрослым.
Нужно разделить каждое исходное число на найденный НОД. Если остатка нет, ответ подходит.
Частая ошибка на числах 12 и 18: ребенок берет максимальные степени 22 и 32, получает 36 и называет это НОД. Это неверно: 12 : 36 не выполняется без остатка.
22 · 32 = 36
Взяли максимальные степени. 36 не делит 12 и 18 без остатка, значит, НОД быть не может.
21 · 31 = 6
Берем каждый общий множитель столько раз, сколько он встречается в обоих разложениях сразу.
Памятка по теме
Две инфографики можно распечатать или скачать. Алгоритм для родителя показывает пять шагов объяснения на конфетах и яблоках, а шпаргалка для ребенка держит рядом правило «общие множители, минимальные степени, проверка делением».
Где потренироваться находить НОД
После объяснения полезно перейти к практике: сначала находить НОД небольших чисел через разложение на простые множители, затем проверять себя делением и постепенно пробовать более крупные числа.
Перед разложением на множители можно быстро вспомнить признаки делимости. Для самих вычислений удобно взять примеры на наибольший общий делитель: в каждом наборе новые пары чисел. Если отметить «С ответами», рядом будет файл для проверки после того, как ребенок решил примеры сам.
Когда правило уже получается, следующий шаг — сократить дробь. Это удобно сделать в примерах на сокращение дробей: там НОД уже применяют к числителю и знаменателю.
Если ребенок уже знает НОД, следующий шаг — разобраться, чем он отличается от НОК и когда в задаче нужно искать каждое из этих чисел. Для этого пригодится сравнительная статья о НОД и НОК. Подробный разбор наименьшего общего кратного, способы счета и проверка ответа — в статье о наименьшем общем кратном.
Закрепить НОД на примерах
Когда правило «самое большое число, на которое делятся оба» уже понятно, полезно найти НОД еще на нескольких парах и проверить делением. Генератор подготовит лист и отдельный файл с ответами.