Подготовка к школе
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
Для всех
Назад

Делимость, простые множители, НОД и НОК

Содержание

В уроке «Степень с натуральным показателем» одинаковые множители записывали степенью: $2 \cdot 2 \cdot 3 = 2^2 \cdot 3$. Такая запись нужна и здесь. Теперь соберем признаки делимости, разложение на простые множители, НОД и НОК в один алгоритм и применим его к дробям и задачам. Сквозной вопрос: лист фанеры 45 см на 75 см распиливают без остатка на одинаковые квадраты — какой наибольшей может быть сторона квадрата? Ответ — в последнем разделе.

Делитель — это сторона прямоугольника из клеток

Возьмем 12 одинаковых клеток и сложим из них прямоугольники без пустых мест. Получится три прямоугольника: $1 \times 12$, $2 \times 6$ и $3 \times 4$ (повернутый прямоугольник новым не считаем). Их стороны — 1, 2, 3, 4, 6 и 12 — это все числа, на которые 12 делится без остатка. Из 7 клеток складывается только полоска $1 \times 7$, а одна клетка — это квадрат $1 \times 1$.

Все прямоугольники из 12 клеток: 1 на 12, 2 на 6, 3 на 4, поэтому делители 12 — 1, 2, 3, 4, 6, 12; из 7 клеток получается только полоска, у единицы один делитель
У 12 три прямоугольника и шесть делителей, у 7 — только полоска и два делителя, у 1 — одна клетка и один делитель

Определение

Делитель натурального числа $a$ — натуральное число, на которое $a$ делится без остатка. Тогда $a$ называют кратным этого числа: 12 кратно 3, а 3 — делитель 12.

Простое число — натуральное число больше 1, у которого ровно два делителя: 1 и само число. Число больше 1, у которого делителей больше двух, — составное. Число 1 не простое и не составное.

На модели: простое число складывается только в полоску, составное — еще в прямоугольник со сторонами больше 1. Подробнее — в уроках 6 класса «Делители и кратные» и «Простые и составные числа».

Пример

Найдем все делители числа 28. Перебираем короткую сторону прямоугольника по порядку: $1 \cdot 28$, $2 \cdot 14$, на 3 число не делится, $4 \cdot 7$, на 5 и 6 не делится. Следующая короткая сторона была бы 7, а она уже встретилась в паре $4 \cdot 7$ — перебор окончен.

Ответ: делители 28 — это 1, 2, 4, 7, 14, 28. Их шесть, значит, 28 — составное число.

Ошибка

«Число 1 простое: оно делится только на 1 и на само себя».

Проверка: у числа 1 один делитель — само число 1. В модели из одной клетки не сложить полоску $1 \times n$, где $n$ больше 1.

Где ломается рассуждение: в определении простого числа главное — ровно два делителя. У 1 «единица» и «само число» совпадают, поэтому делитель всего один.

Признаки делимости: последние цифры и сумма цифр

Число 234 — это 2 сотни, 3 десятка и 4 единицы. Нарисуем сотню квадратом из 100 клеток, а десяток — полоской из 10 клеток и разложим все клетки группами по 9. В полоске помещается одна группа, и остается 1 клетка. В квадрате помещается 11 групп ($11 \cdot 9 = 99$), и тоже остается 1 клетка.

Число 234 разрядами: каждая сотня и каждый десяток раскладываются на группы по 9 клеток и одну лишнюю; лишних клеток 2 + 3 + 4 = 9, это целая группа, поэтому 234 делится на 9
От каждой сотни и каждого десятка остается по одной клетке: лишних клеток столько, какова сумма цифр

Лишних клеток $2 + 3 + 4 = 9$ — ровно сумма цифр. Они складываются в группу из 9, значит, 234 делится на 9: $234 : 9 = 26$.

Правило

Число делится на 3, если сумма его цифр делится на 3. Число делится на 9, если сумма его цифр делится на 9. Если сумма цифр не делится на 3 (на 9), то и число не делится на 3 (на 9).

Почему признак верен для любого трехзначного числа

Скрыть

Трехзначное число с цифрами $a$, $b$, $c$ равно

$$100a + 10b + c = 99a + 9b + (a + b + c)$$

Слагаемые $99a$ и $9b$ делятся на 9 и на 3 при любых цифрах. Поэтому все число делится на 9 (на 3) тогда и только тогда, когда на 9 (на 3) делится $a + b + c$. Для четырехзначного числа добавится $1000d = 999d + d$.

Для 2, 5, 10, 4 и 8 решают последние цифры: остальная часть числа — это целые десятки, сотни или тысячи, а они делятся на эти числа без остатка. Полоска-десяток раскладывается на 5 пар и на 2 пятерки, поэтому от десятков для 2 и 5 ничего не остается — решает последняя цифра. Для 4 так же раскладывается сотня (25 групп по 4), для 8 — тысяча (125 групп по 8). Признаки подробнее — в уроках «Признаки делимости на 10, 5 и на 2» и «Признаки делимости на 9 и 3».

Десяток раскладывается на 5 пар и на 2 пятерки, сотня на 25 групп по 4, тысяча на 125 групп по 8, без остатка; поэтому для 2, 5, 10, 4 и 8 решают только последние цифры
Десяток — это 5 пар и 2 пятерки, сотня — 25 групп по 4, тысяча — 125 групп по 8: остатка нет, решают последние цифры
Делится наЕслиПочему
2последняя цифра четнаядесяток — это 5 пар
5последняя цифра 0 или 5десяток — это 2 пятерки
10последняя цифра 0$10 = 2 \cdot 5$
4число из двух последних цифр делится на 4$100 = 4 \cdot 25$
8число из трех последних цифр делится на 8$1000 = 8 \cdot 125$
3сумма цифр делится на 3$10 = 9 + 1$, $100 = 99 + 1$
9сумма цифр делится на 9$10 = 9 + 1$, $100 = 99 + 1$

Пример

Делится ли 5136 на 8? Тысячи делятся на 8, так как $1000 = 8 \cdot 125$. Остается проверить три последние цифры: $136 = 80 + 56 = 8 \cdot 17$ — делится. Значит, 5136 делится на 8: $5136 : 8 = 642$.

Пример

На какие из чисел 2, 4, 5, 3, 9 делится 4572?

  • Последняя цифра 2 — четная: на 2 делится, на 5 не делится.
  • Две последние цифры образуют 72, $72 : 4 = 18$ — на 4 делится.
  • Сумма цифр $4 + 5 + 7 + 2 = 18$ делится и на 3, и на 9.

Ответ: на 2, 4, 3 и 9. Проверка: $4572 : 9 = 508$.

Ошибка

«Сумма цифр числа 2715 равна 15 и делится на 3, значит, 2715 делится и на 9».

Проверка: $2715 : 9 = 301$ (остаток 6) — не делится. А на 3 делится: $2715 : 3 = 905$.

Где ломается рассуждение: 15 делится на 3, но не на 9. Лишние 15 клеток раскладываются по 3 без остатка, а по 9 — одна группа и еще 6 клеток. Каждое число, кратное 9, кратно и 3, но не наоборот.

15 клеток делятся на группы по 3 без остатка, а на группы по 9 — с остатком 6; значит, сумма цифр 15 делится на 3, но не на 9
15 клеток делятся на группы по 3 без остатка, а по 9 — нет: остаются 6 клеток

Делится на 4 и на 6 — еще не значит, что делится на 24

Число 36 делится на 4 и на 6. Хочется сделать вывод, что оно делится и на $4 \cdot 6 = 24$. Проверим: $36 : 24 = 1{,}5$ — не делится.

Возьмем полоску длиной 36 и сделаем отметки через каждые 4 клетки (сверху) и через каждые 6 (снизу). Число делится на 4 и на 6, если его конец попадает на отметку и сверху, и снизу.

Полоска от 0 до 36 с отметками через 4 и через 6: общие отметки 12, 24 и 36 идут через 12, а не через 24
Отметки через 4 и через 6 совпадают на 12, 24 и 36 — через каждые 12, а не через 24

Общие отметки повторяются через каждые 12, поэтому из делимости на 4 и на 6 следует только делимость на 12. Причина — общий множитель: $4 = 2 \cdot 2$, $6 = 2 \cdot 3$. В произведении $4 \cdot 6 = 2 \cdot 2 \cdot 2 \cdot 3$ три двойки, а в $36 = 2 \cdot 2 \cdot 3 \cdot 3$ — две.

Произведение 4 · 6 = 24 содержит три двойки, а в 36 их только две: общая двойка чисел 4 и 6 посчитана дважды, поэтому 24 не делитель 36
Для 24 нужны три двойки, а в 36 их две: общая двойка 4 и 6 посчитана дважды

Ошибка

«36 делится на 4 и на 6, значит, 36 делится на 24».

Проверка: $36 : 24 = 1{,}5$ — не целое число.

Где ломается рассуждение: общий множитель 2 чисел 4 и 6 в произведении $4 \cdot 6$ учтен дважды. Верный вывод: 36 делится на 12.

Определение

Числа называют взаимно простыми, если у них нет общих делителей, кроме 1. Например, 3 и 8, 2 и 9, 4 и 25 — взаимно простые, а 4 и 6 — нет: у них общий делитель 2.

Правило

Чтобы проверить делимость на составное число, разложите его в произведение взаимно простых множителей и проверьте делимость на каждый из них.

$$24 = 3 \cdot 8, \quad 18 = 2 \cdot 9, \quad 12 = 3 \cdot 4, \quad 6 = 2 \cdot 3$$

Почему для взаимно простых множителей правило работает: отметки через 3 и через 8 впервые совпадают на 24 и дальше повторяются через каждые 24 — значит, число, делящееся на 3 и на 8, делится на 24. Общего множителя у 3 и 8 нет, поэтому ничего не посчитано дважды.

Пример

Делится ли 2376 на 24?

Разложим $24 = 3 \cdot 8$ — множители взаимно простые. Сумма цифр $2 + 3 + 7 + 6 = 18$ делится на 3. По признаку на 8 из раздела 2 проверяем три последние цифры: $376 = 320 + 56 = 8 \cdot 40 + 8 \cdot 7 = 8 \cdot 47$ — на 8 делится. Значит, 2376 делится на 24.

Ответ: делится, $2376 : 24 = 99$. Проверка на 4 и на 6 здесь тоже прошла бы, но ничего бы не доказала — как с числом 36.

Любое составное число собирается из простых

Составное число складывается в прямоугольник, у которого обе стороны больше 1, например $180 = 18 \cdot 10$. Каждую составную сторону снова раскладываем: $18 = 2 \cdot 9$, $9 = 3 \cdot 3$, $10 = 2 \cdot 5$. Останавливаемся, когда остались одни простые числа — те, что складываются только в полоску. Получается дерево разложения.

Два разных дерева разложения числа 180 на множители дают одни и те же простые листья 2, 2, 3, 3, 5, поэтому 180 = 2 в квадрате · 3 в квадрате · 5
Деревья разные, а внизу одни и те же простые множители: две двойки, две тройки и пятерка

Начнем иначе: $180 = 4 \cdot 45$, $4 = 2 \cdot 2$, $45 = 5 \cdot 3 \cdot 3$. Дерево другое, а внизу те же пять чисел: разложение на простые множители единственно, меняется только порядок. Повторить разложение можно в уроке «Простые и составные числа».

Правило

Разложение на простые множители:

  1. разделите число на наименьший простой делитель (2, 3, 5, 7, …) — его подсказывают признаки делимости;
  2. частное снова разделите на его наименьший простой делитель;
  3. повторяйте, пока частное не станет равно 1;
  4. запишите произведением все простые числа, на которые делили, по возрастанию; одинаковые — степенью.

$$180 = 2^2 \cdot 3^2 \cdot 5$$

Пример

Разложим 180 столбиком: $180 : 2 = 90$, $90 : 2 = 45$. Число 45 нечетное, сумма цифр 9 — делим на 3: $45 : 3 = 15$, $15 : 3 = 5$, $5 : 5 = 1$.

Ответ: $180 = 2 \cdot 2 \cdot 3 \cdot 3 \cdot 5 = 2^2 \cdot 3^2 \cdot 5$. Проверка: $4 \cdot 9 \cdot 5 = 180$.

НОД и НОК находятся по одному разложению

Возьмем полоски длиной 45 и 75. Какая самая длинная плитка укладывается без остатка в каждую? На какой наименьшей длине сойдутся ряды из полосок по 45 и по 75?

Полоски 45 и 75 разбиты плитками по 15, это НОД; ряд из пяти полосок по 45 и ряд из трех полосок по 75 впервые совпадают на длине 225, это НОК
Плитка 15 укладывается в обе полоски; ряды полосок по 45 и по 75 впервые сходятся на длине 225

Плитка 15 укладывается в полоску 45 три раза, в полоску 75 — пять раз. Общие делители 45 и 75 — это 1, 3, 5 и 15, длиннее плитки нет. Пять полосок по 45 и три полоски по 75 дают одну и ту же длину: $45 \cdot 5 = 75 \cdot 3 = 225$, а раньше ряды не совпадают.

Определение

Наибольший общий делитель (НОД) чисел $a$ и $b$ — наибольшее натуральное число, на которое делится и $a$, и $b$. Наименьшее общее кратное (НОК) — наименьшее натуральное число, которое делится и на $a$, и на $b$.

Запись: $\text{НОД}(45;\,75) = 15$, $\text{НОК}(45;\,75) = 225$.

Перебирать делители и кратные долго. Разложим оба числа на простые множители: $45 = 3^2 \cdot 5$, $75 = 3 \cdot 5^2$. Выпишем множители двумя столбцами и соединим одинаковые в пары.

Разложения 45 = 3² · 5 и 75 = 3 · 5²: общие пары множителей 3 и 5 дают НОД = 15, а все множители, где пара взята один раз, дают НОК = 225
Общие множители — пары 3 и 5 — дают НОД 15; все множители обоих чисел, а каждую пару — один раз, дают НОК 225

Правило

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

$$\text{НОД}(45;\,75) = 3 \cdot 5 = 15, \qquad \text{НОК}(45;\,75) = 3^2 \cdot 5^2 = 225$$

Почему так. Общий делитель состоит только из множителей, которые есть в обоих столбцах, — из пар. Общее кратное содержит все множители 45 и 75, но каждую пару достаточно взять один раз. В произведении $a \cdot b$ пары входят дважды — один раз в НОД, один раз в НОК.

$$\text{НОД}(a;\,b) \cdot \text{НОК}(a;\,b) = a \cdot b$$

Для наших чисел: $15 \cdot 225 = 3375$ и $45 \cdot 75 = 3375$.

Ошибка

«$\text{НОК}(45;\,75) = 45 \cdot 75 = 3375$».

Проверка: 225 тоже делится и на 45, и на 75 ($225 : 45 = 5$, $225 : 75 = 3$), а $225 < 3375$. Значит, 3375 — общее кратное, но не наименьшее.

Где ломается рассуждение: в произведении $3^2 \cdot 5 \cdot 3 \cdot 5^2$ общие множители 3 и 5 взяты дважды, и лишний раз — это ровно НОД: $3375 = 15 \cdot 225$. Произведение равно НОК, только если числа взаимно простые. Чтобы не перепутать НОД и НОК, сравните ответ с числами: НОД не больше меньшего, НОК не меньше большего.

В произведении 45 · 75 множители 3 и 5 второго числа взяты второй раз: 3375 = 15 · 225, лишний раз взят ровно НОД, а 225 уже делится на 45 и на 75
В произведении 45 · 75 пара 3 и 5 стоит дважды: 3375 = 15 · 225, а не НОК

Другие способы найти НОД и НОК — в уроках 5 класса «Наибольший общий делитель» и «Наименьшее общее кратное». Тесты для самопроверки: «Делители и кратные», «Признаки делимости на 10, 5 и 2», «Признаки делимости на 9 и 3» и «Простые и составные числа».

Где нужны НОД и НОК

ЗадачаЧто ищемПочему
Сократить дробь до концаНОД числителя и знаменателяделим сразу на наибольший общий делитель
Привести дроби к наименьшему общему знаменателюНОК знаменателейобщий знаменатель делится на каждый
Наибольшие одинаковые квадраты, поровну разделитьНОДчасть укладывается в каждое число
Когда события снова совпадутНОКмомент кратен каждому интервалу

Пример

Сократим дробь $\frac{45}{75}$ и сложим $\frac{5}{12} + \frac{7}{18}$.

$\text{НОД}(45;\,75) = 15$, поэтому $\frac{45}{75} = \frac{45 : 15}{75 : 15} = \frac{3}{5}$ — за один шаг.

$12 = 2^2 \cdot 3$, $18 = 2 \cdot 3^2$, $\text{НОК}(12;\,18) = 2^2 \cdot 3^2 = 36$. Тогда $\frac{5}{12} + \frac{7}{18} = \frac{15}{36} + \frac{14}{36} = \frac{29}{36}$.

Пример

Два автобуса отправились от одной остановки одновременно. Первый отправляется оттуда каждые 12 мин, второй — каждые 18 мин. Через сколько минут они снова отправятся вместе?

Моменты отправления первого автобуса кратны 12, второго — кратны 18. Нужно наименьшее общее кратное: $\text{НОК}(12;\,18) = 36$. Проверка: $36 : 12 = 3$, $36 : 18 = 2$.

Ответ: через 36 мин. Произведение $12 \cdot 18 = 216$ — тоже общее кратное, но не наименьшее.

Теперь вернемся к листу фанеры 45 см на 75 см. Сторона квадрата — общий делитель 45 и 75, наибольший: $\text{НОД}(45;\,75) = 15$. Получится 3 ряда по 5 квадратов со стороной 15 см, всего 15 квадратов.

Лист 45 на 75 сантиметров режется на наибольшие квадраты со стороной 15 сантиметров, НОД(45; 75) = 15: три ряда по пять квадратов, всего 15
Лист 45 на 75 см делится на 3 ряда по 5 квадратов со стороной 15 см — это НОД

Вывод

Все правила урока читаются на модели «число — прямоугольник или полоска из клеток»:

Эти умения нужны, когда сокращают дроби и ищут общий знаменатель, а в алгебре — когда выносят общий множитель: $12x + 18 = 6(2x + 3)$, где $6 = \text{НОД}(12;\,18)$. Следующий урок модуля — «Прямая и обратная пропорциональность».

Часто задаваемые вопросы

Почему 1 не считают простым числом?

У простого числа ровно два делителя, а у 1 — один. Если бы 1 была простой, разложение на простые множители перестало бы быть единственным: $6 = 2 \cdot 3 = 1 \cdot 2 \cdot 3 = 1 \cdot 1 \cdot 2 \cdot 3$.

Как проверить делимость на 6 без деления?

Разложите $6 = 2 \cdot 3$: множители взаимно простые. Число делится на 6, если оно четное и сумма его цифр делится на 3. Например, 1374 четное, сумма цифр 15 — значит, делится на 6: $1374 : 6 = 229$.

Что делать, если у чисел нет общих простых множителей?

Тогда числа взаимно простые: их НОД равен 1, а НОК равен произведению. Например, $\text{НОД}(8;\,15) = 1$, $\text{НОК}(8;\,15) = 120$.

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

Так же, через разложение: для НОД — множители, общие для всех трех чисел, в наименьшей степени, для НОК — все множители в наибольшей. Формула $\text{НОД} \cdot \text{НОК} = a \cdot b$ верна только для двух чисел.

Награды за урок
5
5
1
Количество опыта, полученного за урок 5
Ускорьте прогресс с полным доступом

Получите полный доступ ко всем материалам и занимайтесь в удобном темпе — без ограничений.

  • Более 700 000 учеников и 50 000 учителей по всей России.
  • Повышение среднего балла по предмету до 20 % после месяца занятий.
  • Всплеск интереса к учебе и более глубокое понимание предметов.
Не потеряйте прогресс!

Создайте бесплатный аккаунт — и откройте больше возможностей:

  • Отслеживайте прогресс освоения тем
  • Получайте персональные подборки полезных уроков и заданий
  • Проводите работу над ошибками после занятий

Спросить Зави Спросить Зави
Получить ещё подсказку

Трудности? Воспользуйтесь подсказкой

Верно! Посмотрите пошаговое решение

Предложить улучшение