---
title: "НОД: как найти наибольший общий делитель, примеры"
description: "НОД двух и трёх чисел: таблица с разложением на простые множители, алгоритм Евклида, свойства, задачи с решением, типичные ошибки и мини-тест."
url: https://neuromisha.ru/spravochnik/nod/
dateModified: 2026-11-17
author: "Редакция НейроМиши"
---

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

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

*Поиск по таблице работает на странице (нужен JavaScript).*

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

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

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

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

| Числа | Разложение на простые множители | Общая часть | НОД |
| --- | --- | --- | --- |
| 12 и 18 | $12 = 2^{2} \cdot 3; 18 = 2 \cdot 3^{2}$ | 2 · 3 | 6 |
| 8 и 20 | $8 = 2^{3}; 20 = 2^{2} \cdot 5$ | $2^{2}$ | 4 |
| 24 и 36 | $24 = 2^{3} \cdot 3; 36 = 2^{2} \cdot 3^{2}$ | $2^{2} \cdot 3$ | 12 |
| 15 и 25 | $15 = 3 \cdot 5; 25 = 5^{2}$ | 5 | 5 |
| 28 и 42 | $28 = 2^{2} \cdot 7; 42 = 2 \cdot 3 \cdot 7$ | 2 · 7 | 14 |
| 35 и 49 | $35 = 5 \cdot 7; 49 = 7^{2}$ | 7 | 7 |
| 48 и 72 | $48 = 2^{4} \cdot 3; 72 = 2^{3} \cdot 3^{2}$ | $2^{3} \cdot 3$ | 24 |
| 54 и 90 | $54 = 2 \cdot 3^{3}; 90 = 2 \cdot 3^{2} \cdot 5$ | $2 \cdot 3^{2}$ | 18 |
| 100 и 150 | $100 = 2^{2} \cdot 5^{2}; 150 = 2 \cdot 3 \cdot 5^{2}$ | $2 \cdot 5^{2}$ | 50 |
| 84 и 126 | $84 = 2^{2} \cdot 3 \cdot 7; 126 = 2 \cdot 3^{2} \cdot 7$ | 2 · 3 · 7 | 42 |
| 120 и 45 | $120 = 2^{3} \cdot 3 \cdot 5; 45 = 3^{2} \cdot 5$ | 3 · 5 | 15 |
| 17 и 29 | оба числа простые | нет общих множителей | 1 |

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

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

*Свойства НОД: правило и пример для проверки ответа*

| Свойство | Пример |
| --- | --- |
| НОД не больше меньшего из чисел | НОД(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. |
| Берут множитель с большим показателем | $\text{Из} 2^{3} \text{и} 2^{2} \text{берут} 2^{2}: \text{НОД}(8, 20) = 4, \text{а не} 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 обеих версий ЕГЭ по математике.

- [Задание 19 ЕГЭ база: числа с заданными свойствами](https://neuromisha.ru/ege/matematika-baza/zadanie-19/) — Подобрать число по условиям делимости; общие делители и признаки делимости сужают перебор.
- [Задание 19 ЕГЭ: числа и их свойства](https://neuromisha.ru/ege/matematika/zadanie-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 по математике](https://fipi.ru/ege/demoversii-specifikacii-kodifikatory) — задания на свойства целых чисел и делимость

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

- [Наименьшее общее кратное: способы, таблица и задачи](https://neuromisha.ru/spravochnik/nok/)
- [Калькулятор дробей](https://neuromisha.ru/spravochnik/drobi-deystviya/)
- [Признаки делимости: таблица с примерами](https://neuromisha.ru/spravochnik/priznaki-delimosti/)
- [Свойства степеней: таблица формул с примерами](https://neuromisha.ru/spravochnik/svoystva-stepeney/)
- [Таблица квадратов натуральных чисел от 1 до 100](https://neuromisha.ru/spravochnik/tablica-kvadratov/)
- [Таблица простых чисел до 1000](https://neuromisha.ru/spravochnik/prostye-chisla/)
- [Все таблицы по математике](https://neuromisha.ru/spravochnik/#matematika)

---

Источник: https://neuromisha.ru/spravochnik/nod/ — НейроМиша, Редакция НейроМиши.
