Что такое общее кратное?
Общее кратное двух натуральных чисел — это число, которое без остатка делится на каждое из них. Например, 12 — это общее кратное чисел 4 и 6, потому что \(4 \times 3 = 12\) и \(6 \times 2 = 12\). Поскольку у любого числа бесконечно много кратных, у двух чисел тоже бесконечно много общих кратных — но все они подчиняются простому правилу, в основе которого лежит одно ключевое значение: наименьшее общее кратное (НОК).
Как пользоваться калькулятором
Введите два числа, укажите, сколько общих кратных вы хотите увидеть, — и калькулятор покажет НОК, наибольший общий делитель (НОД), а также упорядоченный список первых общих кратных. Так как каждое общее кратное само является кратным НОК, список строится очень просто: НОК, \(2 \times \text{НОК}\), \(3 \times \text{НОК}\) и так далее.
Разбор формулы
Самый быстрый путь к общим кратным лежит через НОК. А НОК находится из НОД по формуле: $$\text{НОК}(a,\, b) = \frac{a \times b}{\text{НОД}(a,\, b)}$$ Сам НОД вычисляется с помощью алгоритма Евклида: большее число последовательно заменяется остатком от деления его на меньшее. Как только НОК найден, любое общее кратное равно \(k \times \text{НОК}\), где \(k = 1, 2, 3, \ldots\)
Пример решения
Возьмём \(a = 4\) и \(b = 6\). Их НОД равен 2, поэтому $$\text{НОК} = \frac{4 \times 6}{2} = \frac{24}{2} = 12.$$ Значит, первые пять общих кратных — это 12, 24, 36, 48 и 60, и каждое из них делится и на 4, и на 6.
Частые вопросы
Существует ли наибольшее общее кратное? Нет. Поскольку НОК можно умножать сколько угодно раз, общие кратные продолжаются бесконечно. Существует только наименьшее из них — это и есть НОК.
Что, если оба числа одинаковы? Тогда НОК равен самому этому числу, а общие кратные — это просто обычные кратные данного числа.
Что, если одно из чисел равно 1? В этом случае любое кратное второго числа будет общим кратным, ведь на 1 делится всё.
Как найти общие кратные вручную
Общее кратное двух чисел — это число, которое делится на каждое из них без остатка. Каждое общее кратное является кратным наименьшего общего кратного (НОК), поэтому, зная НОК, можно выписать сколько угодно общих кратных.
- Выпишите и сравните кратные. Запишите кратные каждого числа и найдите совпадения. Для 4 и 6: кратные 4 — это 4, 8, 12, 16, 20, 24; кратные 6 — это 6, 12, 18, 24. Общие значения: 12 и 24, наименьшее из них — 12. Этот способ работает для небольших чисел, но для больших становится медленным.
- Найдите НОД алгоритмом Евклида. Многократно заменяйте большее число остатком от деления его на меньшее, пока остаток не станет равен 0. Последний ненулевой остаток и есть НОД. Для 12 и 18: \(18 = 1 \cdot 12 + 6\), затем \(12 = 2 \cdot 6 + 0\), значит \(\gcd(12,18) = 6\).
- Вычислите НОК. Используйте формулу $$\operatorname{lcm}(a,b) = \frac{a \cdot b}{\gcd(a,b)}$$ Для 12 и 18: $$\operatorname{lcm}(12,18) = \frac{12 \cdot 18}{6} = \frac{216}{6} = 36$$ Итак, НОК равен 36.
- Выпишите следующие общие кратные. Умножайте НОК на 1, 2, 3 и так далее: \(M_k = 36k\). Первые пять общих кратных 12 и 18: 36, 72, 108, 144, 180.
Альтернативный способ: разложение на простые множители
Разложите каждое число на простые множители и для НОК возьмите наибольшую степень каждого простого числа, встречающегося в любом из них.
- \(12 = 2^2 \cdot 3\)
- \(18 = 2 \cdot 3^2\)
- Наибольшие степени: \(2^2\) и \(3^2\), поэтому \(\operatorname{lcm} = 2^2 \cdot 3^2 = 4 \cdot 9 = 36\).
Для НОД берите наименьшую степень каждого простого числа, общего для чисел: \(2^1 \cdot 3^1 = 6\). Это совпадает с результатом алгоритма Евклида.
Основные термины: кратное, НОК, НОД и взаимно простые числа
- Кратное
- Произведение числа и любого целого числа. Кратные 5 — это 5, 10, 15, 20 и так далее.
- Общее кратное
- Число, которое является кратным двух или более данных чисел. 12, 24 и 36 — все общие кратные 4 и 6.
- Наименьшее общее кратное (НОК)
- Наименьшее положительное общее кратное данных чисел. Для 4 и 6 это 12.
- Наибольший общий делитель (НОД)
- Наибольшее натуральное число, которое делит все данные числа без остатка. Также называется наибольшим общим фактором (НОФ). Для 12 и 18 это 6.
- Делитель (множитель)
- Целое число, которое делит другое число без остатка. Делители 12 — это 1, 2, 3, 4, 6 и 12.
- Взаимно простые числа
- Два числа, единственный общий делитель которых равен 1, то есть \(\gcd(a,b) = 1\). Для взаимно простых чисел НОК равен их произведению; например, \(\operatorname{lcm}(8,9) = 72\).
НОК и НОД: НОК — это наименьшее число, которое делится на каждое из обоих значений (оно не меньше любого из них), тогда как НОД — это наибольшее число, на которое делятся оба значения (оно не больше любого из них).