Наибольший общий делитель: правило, таблица и разбор задач

НОД — наибольшее натуральное число, на которое два числа делятся без остатка. Например, НОД(12, 18) = 6, а у чисел 8 и 15 он равен 1. Чтобы найти его, разложите оба числа на простые множители и перемножьте общие множители или примените алгоритм Евклида.

НОД двух чисел: разложение, общая часть и ответ

НОД двух чисел: как найти наибольший общий делитель по разложению на простые множители
ЧислаРазложение на простые множителиОбщая частьНОД
12 и 1812 = 2^2 · 3; 18 = 2 · 3^22 · 36
8 и 208 = 2^3; 20 = 2^2 · 52^24
24 и 3624 = 2^3 · 3; 36 = 2^2 · 3^22^2 · 312
15 и 2515 = 3 · 5; 25 = 5^255
28 и 4228 = 2^2 · 7; 42 = 2 · 3 · 72 · 714
35 и 4935 = 5 · 7; 49 = 7^277
48 и 7248 = 2^4 · 3; 72 = 2^3 · 3^22^3 · 324
54 и 9054 = 2 · 3^3; 90 = 2 · 3^2 · 52 · 3^218
100 и 150100 = 2^2 · 5^2; 150 = 2 · 3 · 5^22 · 5^250
84 и 12684 = 2^2 · 3 · 7; 126 = 2 · 3^2 · 72 · 3 · 742
120 и 45120 = 2^3 · 3 · 5; 45 = 3^2 · 53 · 515
17 и 29оба числа простыенет общих множителей1

Общую часть собирают из простых множителей, которые есть в обоих числах, и берут каждый в наименьшей степени. Раскладывать быстрее по признакам делимости: последняя цифра и сумма цифр сразу подсказывают 2, 3, 5 и 9.

НОД: сможешь без таблицы? 3 вопроса

Найдите НОД: от простых к трудным. Шесть задач: от пары по таблице до алгоритма Евклида.

Контрольная по этой теме скоро?

10 заданий и шпаргалка: Миша соберёт прогон по теме и карточки на утро.

Готовиться к контрольной

В 10–11 классе? Это задание 19 ЕГЭ

Нод как найти — НОД двух чисел: разложение, общая часть и ответ
Нод как найти — НОД двух чисел: разложение, общая часть и ответ — neuromisha.ruСохранить картинку

Как читать таблицу НОД?

В таблице двенадцать пар чисел: разложение на простые множители, общая часть и готовый НОД. Найдите свою пару через поиск или возьмите похожую и повторите ход решения. Ниже свойства НОД, способы без разложения, разобранные задачи, ошибки, которые стоят баллов, и вопросы, которые школьники задают чаще всего.

Скачать PDFА4, 1 лист, 173 КБ: таблица для печати и QR-код на эту страницуПолучить в TelegramПришлю эту таблицу в PDF — и, если захочешь, напомню повторить через 3 дня

Обновлено · Математика · школьный курс математики 5–6 классов

Свойства НОД, которые экономят время

Свойства НОД: правило и пример для проверки ответа
СвойствоПример
НОД не больше меньшего из чиселНОД(18, 12) = 6, а 6 < 12
Если большее число делится на меньшее, НОД равен меньшему60 : 15 = 4, поэтому НОД(60, 15) = 15
У взаимно простых чисел НОД равен 1НОД(8, 15) = 1, хотя оба числа составные
НОД числа и единицы равен 1, числа и его самого — этому числуНОД(7, 1) = 1; НОД(9, 9) = 9
Любой общий делитель двух чисел делит и их НОДу 24 и 36 общие делители 1, 2, 3, 4, 6, 12; все они делят 12
После деления на НОД получаются взаимно простые числа24 : 12 = 2 и 36 : 12 = 3, НОД(2, 3) = 1
Произведение двух чисел равно НОД, умноженному на НОК12 · 18 = 216 и 6 · 36 = 216

Первое свойство полезно при проверке: если вы получили НОД больше любого из чисел, где-то ошибка.

Типичные ошибки при поиске НОД

Ошибки при вычислении НОД и как рассуждать правильно
ОшибкаКак правильно
Перемножают все множители обоих чисел и получают 216 для 12 и 18216 — это произведение чисел, а не НОД. В НОД входят только общие множители, каждый один раз: для 12 и 18 это 2 · 3 = 6. НОК (36) собирают иначе: общие множители один раз плюс остальные.
Берут первый попавшийся общий делительНужен наибольший. У 24 и 36 общие делители 1, 2, 3, 4, 6 и 12, ответ — 12.
Берут множитель с большим показателемИз 2^3 и 2^2 берут 2^2: НОД(8, 20) = 4, а не 8.
Для чисел без общих множителей пишут 0Общих множителей нет, значит НОД равен 1: НОД(8, 15) = 1.
Останавливают алгоритм Евклида на нулевом остатке и пишут 0Ответ — последний ненулевой остаток. Для 252 и 198 это 18, а не 0.
Получают НОД больше одного из чиселТак не бывает: НОД не превосходит меньшее число. Проверьте деление.

Как найти НОД? Примеры с решением

  • Сократите дробь 36/60. Раскладываем: 36 = 2^2 · 3^2, 60 = 2^2 · 3 · 5. Общая часть 2^2 · 3 = 12, значит НОД(36, 60) = 12. Делим числитель и знаменатель: 36 : 12 = 3, 60 : 12 = 5. Ответ: 3/5.
  • Лист 84 × 126 см нужно без остатка разрезать на одинаковые квадраты наибольшего размера. Сторона квадрата должна укладываться в обеих сторонах листа целое число раз, а нужна самая большая: НОД(84, 126) = 42. Ответ: квадраты 42 × 42 см, всего 2 · 3 = 6 штук.
  • У школы 48 тетрадей и 72 ручки. Из них собирают одинаковые наборы без остатка. Сколько наборов получится самое большее? НОД(48, 72) = 24. В каждом наборе окажется 48 : 24 = 2 тетради и 72 : 24 = 3 ручки.
  • Найдите НОД(252, 198) алгоритмом Евклида. 252 = 198 · 1 + 54; 198 = 54 · 3 + 36; 54 = 36 · 1 + 18; 36 = 18 · 2 + 0. Последний ненулевой остаток 18. Проверка по разложению: 252 = 2^2 · 3^2 · 7, 198 = 2 · 3^2 · 11, общая часть 2 · 3^2 = 18.

Как найти НОД через простые множители?

Способ годится для любых чисел и заодно тренирует разложение. Возьмём 54 и 90.

Из двух показателей одного и того же множителя берут меньший; о степенях подробнее в таблице свойств степеней.

  • Разложите каждое число: 54 = 2 · 3^3, 90 = 2 · 3^2 · 5.
  • Выпишите множители, которые есть в обоих разложениях: это 2 и 3. Пятёрка есть только у 90, её отбрасываем.
  • Каждый общий множитель возьмите с меньшим показателем: 2 в первой степени, 3 во второй (в 54 их три, в 90 две).
  • Перемножьте: 2 · 3^2 = 18. НОД(54, 90) = 18.

Как найти НОД алгоритмом Евклида?

Когда числа большие и раскладывать их лень, помогает деление с остатком. Делите большее число на меньшее, затем меньшее на остаток, потом предыдущий остаток на новый, и так до нулевого остатка. Последний ненулевой остаток и есть НОД.

Для 1071 и 462 цепочка короткая: 1071 = 462 · 2 + 147; 462 = 147 · 3 + 21; 147 = 21 · 7 + 0. НОД = 21. Схема работает, потому что любой общий делитель двух чисел делит и остаток от их деления, поэтому набор общих делителей на каждом шаге не меняется.

Чем НОД отличается от НОК?

НОД ищет самое большое число, на которое делятся оба числа, поэтому он не превосходит меньшего из них. НОК, наоборот, самое маленькое число, которое делится на оба, и оно не меньше большего. Для 12 и 18: НОД = 6, НОК = 36.

Между ними есть связь: произведение двух чисел равно произведению их НОД и НОК, то есть 12 · 18 = 6 · 36 = 216. Зная НОД, НОК получают делением: НОК(a, b) = a · b : НОД(a, b).

НОД: что спрашивают на ЕГЭ

Общие делители помогают быстро сократить дробь или подобрать наибольший подходящий размер. Делимость нужна в задании 19 обеих версий ЕГЭ по математике.

НОД: задания ЕГЭ по базовой математике

Таблица помогает найти ответ, тренажёр — научиться находить его самому. В кабинете НейроМиши задания ЕГЭ с проверкой и разбором ошибки. Начать можно без регистрации.

Вопросы и ответы

Как быстро найти НОД, не раскладывая числа на множители?

Примените алгоритм Евклида: делите большее число на меньшее с остатком, затем делитель на остаток, пока не получите ноль. Для 143 и 91: 143 = 91 · 1 + 52, 91 = 52 · 1 + 39, 52 = 39 · 1 + 13, 39 = 13 · 3. Последний ненулевой остаток 13 и есть НОД.

Чему равен НОД взаимно простых чисел?

Единице. Взаимно простыми называют числа, у которых нет общих делителей, кроме 1. Сами числа при этом не обязаны быть простыми: 8 и 15 составные, но НОД(8, 15) = 1, и дробь 8/15 сократить нельзя.

Как найти НОД трёх чисел?

Найдите НОД первых двух, затем НОД результата и третьего числа. Для 48, 72 и 120: НОД(48, 72) = 24, потом НОД(24, 120) = 24. Ответ 24. Порядок чисел не важен, итог получится одинаковым.

Как проверить, что НОД найден верно?

Поделите оба числа на найденный НОД: у частных не должно остаться общих делителей, кроме 1. Для 24 и 36 при НОД 12 получаются 2 и 3, это взаимно простые числа. Если бы оба частных делились на 2, НОД нашли не до конца.

Источники

  • Школьный курс математики 5–6 классов (ФОП ООО) — делители и кратные, простые и составные числа, наибольший общий делитель
  • Н. Я. Виленкин и др. Математика, 6 класс (линия федерального перечня учебников) — глава о делимости чисел: НОД и взаимно простые числа
  • ФИПИ: демоверсия, спецификация и кодификатор ЕГЭ 2027 по математике — задания на свойства целых чисел и делимость

Другие справочные таблицы

Все таблицы по математике · все таблицы раздела