НОД и НОК
Наибольший общий делитель НОД\((a; b)\) — наибольшее число, на которое делятся и \(a\), и \(b\). Наименьшее общее кратное НОК\((a; b)\) — наименьшее число, которое делится и на \(a\), и на \(b\). Оба находят по разложению на простые множители.
Как это работает. Найдём НОД и НОК чисел 84 и 90.
- Раскладываем: \(84 = 2^2 \cdot 3 \cdot 7\), \(90 = 2 \cdot 3^2 \cdot 5\).
- НОД: общие множители 2 и 3 в наименьших степенях — \(2 \cdot 3 = 6\).
- НОК: все множители в наибольших степенях — \(2^2 \cdot 3^2 \cdot 5 \cdot 7 = 1260\).
- Проверка: \(6 \cdot 1260 = 7560 = 84 \cdot 90\). Ответ: НОД 6, НОК 1260.
Ещё пример. Найдите НОД\((1071; 462)\) без разложения.
Решение. Алгоритм Евклида: заменяем большее число остатком от деления на меньшее. \(1071 = 462 \cdot 2 + 147\); \(462 = 147 \cdot 3 + 21\); \(147 = 21 \cdot 7 + 0\). Последний ненулевой остаток — 21. Ответ: 21.
Разбор заданий ЕГЭ
Задача 1. Два автобуса выезжают с конечной остановки одновременно. Первый возвращается каждые 36 минут, второй — каждые 48 минут. Через сколько минут они снова выедут одновременно?
- Нужен момент, который делится и на 36, и на 48, причём самый ранний — это НОК(36; 48).
- Раскладываем: \(36 = 2^2 \cdot 3^2\), \(48 = 2^4 \cdot 3\). В НОК берём каждое простое в наибольшей степени: \(2^4 \cdot 3^2 = 16 \cdot 9 = 144\).
Ответ: 144.
Задача 2. Прямоугольный лист картона 72 см на 60 см разрезают без остатка на одинаковые квадраты наибольшего возможного размера. Сколько квадратов получится?
- Сторона квадрата должна делить и 72, и 60; наибольшая такая — НОД(72; 60). \(72 = 2^3 \cdot 3^2\), \(60 = 2^2 \cdot 3 \cdot 5\), общее — \(2^2 \cdot 3 = 12\).
- Вдоль длинной стороны помещается \(72 : 12 = 6\) квадратов, вдоль короткой — \(60 : 12 = 5\). Всего \(6 \cdot 5 = 30\).
Ответ: 30.
Закрепите теорию: 11 заданий с проверкой и подсказками, урок зачитывается от 70 %.
Пройти урок arrow_forward