Наибольший общий делитель: правило, таблица и разбор задач
НОД — наибольшее натуральное число, на которое два числа делятся без остатка. Например, НОД(12, 18) = 6, а у чисел 8 и 15 он равен 1. Чтобы найти его, разложите оба числа на простые множители и перемножьте общие множители или примените алгоритм Евклида.
НОД двух чисел: разложение, общая часть и ответ
Такой пары нет. Разложите оба числа на простые множители и перемножьте общие.
| Числа | Разложение на простые множители | Общая часть | НОД |
|---|---|---|---|
| 12 и 18 | 12 = 2^2 · 3; 18 = 2 · 3^2 | 2 · 3 | 6 |
| 8 и 20 | 8 = 2^3; 20 = 2^2 · 5 | 2^2 | 4 |
| 24 и 36 | 24 = 2^3 · 3; 36 = 2^2 · 3^2 | 2^2 · 3 | 12 |
| 15 и 25 | 15 = 3 · 5; 25 = 5^2 | 5 | 5 |
| 28 и 42 | 28 = 2^2 · 7; 42 = 2 · 3 · 7 | 2 · 7 | 14 |
| 35 и 49 | 35 = 5 · 7; 49 = 7^2 | 7 | 7 |
| 48 и 72 | 48 = 2^4 · 3; 72 = 2^3 · 3^2 | 2^3 · 3 | 24 |
| 54 и 90 | 54 = 2 · 3^3; 90 = 2 · 3^2 · 5 | 2 · 3^2 | 18 |
| 100 и 150 | 100 = 2^2 · 5^2; 150 = 2 · 3 · 5^2 | 2 · 5^2 | 50 |
| 84 и 126 | 84 = 2^2 · 3 · 7; 126 = 2 · 3^2 · 7 | 2 · 3 · 7 | 42 |
| 120 и 45 | 120 = 2^3 · 3 · 5; 45 = 3^2 · 5 | 3 · 5 | 15 |
| 17 и 29 | оба числа простые | нет общих множителей | 1 |
Общую часть собирают из простых множителей, которые есть в обоих числах, и берут каждый в наименьшей степени. Раскладывать быстрее по признакам делимости: последняя цифра и сумма цифр сразу подсказывают 2, 3, 5 и 9.
НОД: сможешь без таблицы? 3 вопроса
Найдите НОД: от простых к трудным. Шесть задач: от пары по таблице до алгоритма Евклида.
Контрольная по этой теме скоро?
10 заданий и шпаргалка: Миша соберёт прогон по теме и карточки на утро.
В 10–11 классе? Это задание 19 ЕГЭ
«Школьный» на 30 дней — 199 ₽: тетради для печати, тренажёры по темам, ОГЭ и ВПР. Оформить «Школьный»
Учителю: собрание и памятка для родителей
Презентация к родительскому собранию и памятка, как готовиться к контрольным и экзаменам.
Родителю: как помочь с подготовкой
Что спросить у ребёнка, сколько заниматься и как видеть прогресс без лишнего контроля.

Как читать таблицу НОД?
В таблице двенадцать пар чисел: разложение на простые множители, общая часть и готовый НОД. Найдите свою пару через поиск или возьмите похожую и повторите ход решения. Ниже свойства НОД, способы без разложения, разобранные задачи, ошибки, которые стоят баллов, и вопросы, которые школьники задают чаще всего.
Скачать PDFА4, 1 лист, 173 КБ: таблица для печати и QR-код на эту страницуПолучить в TelegramПришлю эту таблицу в PDF — и, если захочешь, напомню повторить через 3 дня10 карточек из таблицы: Миша спросит их снова, когда начнут забываться. Без регистрацииТекст со ссылкой на таблицу и 3 вопроса — для чата класса
Свойства НОД, которые экономят время
| Свойство | Пример |
|---|---|
| НОД не больше меньшего из чисел | НОД(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 и 18 | 216 — это произведение чисел, а не НОД. В НОД входят только общие множители, каждый один раз: для 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).
Задание дня ЕГЭ — каждый день одно новое: решить сегодняшнее · напоминание в Telegram раз в день
НОД: что спрашивают на ЕГЭ
Общие делители помогают быстро сократить дробь или подобрать наибольший подходящий размер. Делимость нужна в задании 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 по математике — задания на свойства целых чисел и делимость