Калькулятор общих кратных чисел

Калькулятор общих кратных чисел

Популярный AI Skill PRO

Введите расчет

Математическая формула

Mk=lcm(a,b)×k,k=1,2,…,Количествогдеlcm(a,b)=a×bgcd⁡(a,b)\begin{gathered} M_k = \operatorname{lcm}(\text{a},\, \text{b}) \times k, \quad k = 1, 2, \ldots, \text{Количество} \\[1.5em] \text{где}\quad \operatorname{lcm}(\text{a},\, \text{b}) = \frac{\text{a} \times \text{b}}{\gcd(\text{a},\, \text{b})} \end{gathered}
Статистика использования

Реклама

Результаты

Наименьшее общее кратное (самое маленькое общее кратное)
12
каждое общее кратное является кратным этого числа
Первые общие кратные 12, 24, 36, 48, 60
Наибольший общий делитель (НОД) 2
Наибольшее кратное в списке 60

Сообщить об ошибке на этой странице

Что такое общее кратное?

Общее кратное двух натуральных чисел — это число, которое без остатка делится на каждое из них. Например, 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 делится всё.

Реклама

Как найти общие кратные вручную

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

  1. Выпишите и сравните кратные. Запишите кратные каждого числа и найдите совпадения. Для 4 и 6: кратные 4 — это 4, 8, 12, 16, 20, 24; кратные 6 — это 6, 12, 18, 24. Общие значения: 12 и 24, наименьшее из них — 12. Этот способ работает для небольших чисел, но для больших становится медленным.
  2. Найдите НОД алгоритмом Евклида. Многократно заменяйте большее число остатком от деления его на меньшее, пока остаток не станет равен 0. Последний ненулевой остаток и есть НОД. Для 12 и 18: \(18 = 1 \cdot 12 + 6\), затем \(12 = 2 \cdot 6 + 0\), значит \(\gcd(12,18) = 6\).
  3. Вычислите НОК. Используйте формулу $$\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.
  4. Выпишите следующие общие кратные. Умножайте НОК на 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\).

НОК и НОД: НОК — это наименьшее число, которое делится на каждое из обоих значений (оно не меньше любого из них), тогда как НОД — это наибольшее число, на которое делятся оба значения (оно не больше любого из них).

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика