Калькулятор общих делителей

Калькулятор общих делителей

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

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

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

CF={d∈ℤ+:d|aиd|b},1≤d≤min⁡(a,b)\text{CF} = \left\{\, d \in \mathbb{Z}^{+} : d \mid \text{a} \;\text{и}\; d \mid \text{b} \,\right\}, \quad 1 \le d \le \min\!\left(\text{a},\, \text{b}\right)
Статистика использования

Реклама

Результаты

Общие делители
1, 2, 3, 6
Числа 12, 18
Количество общих делителей 4
Наибольший общий делитель (НОД) 6

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

Что такое общий делитель?

Общий делитель (или общий множитель) двух целых чисел — это число, на которое оба они делятся нацело, без остатка. Например, 6 делит без остатка и 12, и 18, поэтому 6 — общий делитель чисел 12 и 18. У любой пары натуральных чисел есть хотя бы один общий делитель — это единица. Наш калькулятор находит полный список общих делителей для любых двух чисел, а заодно и наибольший общий делитель (НОД).

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

Как пользоваться калькулятором

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

Как это считается

Калькулятор перебирает каждое целое число d от 1 до меньшего из двух заданных чисел. Значение d считается общим делителем, если одновременно \(a \bmod d = 0\) и \(b \bmod d = 0\), то есть ни одно из делений не оставляет остатка. Все подходящие значения вместе и образуют множество общих делителей:

$$\text{Common factors} = \{\, d : a \bmod d = 0 \;\text{and}\; b \bmod d = 0 \,\}$$

а самое большое из них и есть НОД:

$$\text{GCF}(a,b) = \max\{\, d : a \bmod d = 0,\; b \bmod d = 0 \,\}$$
Реклама

Разбор примера

Возьмём \(a = 12\) и \(b = 18\). Делители числа 12 — это 1, 2, 3, 4, 6, 12; делители числа 18 — это 1, 2, 3, 6, 9, 18. В обоих списках встречаются значения 1, 2, 3, 6. Значит, общих делителей четыре, а наибольший общий делитель равен 6.

Разобранный пример с делителями 12 и 18, общими делителями и выделенным НОД
Делители 12 и 18 имеют общие 1, 2, 3, 6 — наибольший, 6, является наибольшим общим делителем.

Частые вопросы

У любых ли двух чисел есть общий делитель? Да — у любой пары натуральных чисел общим делителем всегда является единица. Если единица — их единственный общий делитель, такие числа называют взаимно простыми.

Чем общий делитель отличается от НОД? Общие делители — это все совпадающие делители двух чисел, а НОД — это просто наибольший из них.

Можно ли вводить отрицательные числа или ноль? Калькулятор работает с натуральными числами. Отрицательные значения берутся по модулю, а всё, что меньше 1, округляется до 1.

Реклама

Соглашения и граничные случаи

Каждый случай ниже был прогнан через этот калькулятор; в столбце результата — то, что он действительно возвращает.

СлучайВводРезультат
С отрицательным числом (−12 и 18)-12, 181, 2, 3, 6
С нулём (0 и 12)0, 121, 2, 3, 4, 6, 12

Проверено 2026-11-08

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

Общий делитель двух натуральных чисел \(a\) и \(b\) — это положительное целое число, которое делит оба без остатка. Ниже приведён пошаговый метод на примере чисел 48 и 18.

  1. Выпишите все делители каждого числа. Проверяйте целые числа \(d\) от 1 до \(\lfloor\sqrt{n}\rfloor\). Каждый раз, когда \(d\) делит \(n\), запишите и \(d\), и \(n/d\). Для 48 (\(\sqrt{48}\approx 6.93\), поэтому проверяем от 1 до 6): 1×48, 2×24, 3×16, 4×12, 6×8, что даёт 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Для 18 (\(\sqrt{18}\approx 4.24\), поэтому проверяем от 1 до 4): 1×18, 2×9, 3×6, что даёт 1, 2, 3, 6, 9, 18.
  2. Отметьте общие делители. Делители, которые встречаются в обоих списках, — это 1, 2, 3 и 6.
  3. Наибольший общий делитель и есть НОД. Здесь наибольший общий делитель равен 6.

Короткий способ: сначала найдите НОД

Разложение на простые множители: 48 = 24 · 3 и 18 = 2 · 32. Возьмите каждый общий простой множитель в наименьшей степени: 21 · 31 = 6.

Алгоритм Евклида: многократно заменяйте большее число остатком от его деления на меньшее, пока остаток не станет равен 0. Последний ненулевой остаток и есть НОД.

$$48 = 2 \times 18 + 12$$

$$18 = 1 \times 12 + 6$$

$$12 = 2 \times 6 + 0$$

Последний ненулевой остаток равен 6, поэтому \(\gcd(48,18) = 6\). Проверить можно с помощью калькулятора: НОД чисел 48 и 18 равен 6.

Построение полного списка по НОД

Каждый общий делитель чисел \(a\) и \(b\) является делителем их НОД, и каждый делитель НОД является общим делителем. Поэтому, зная НОД, достаточно выписать его делители. Для НОД = 6 делители — это 1, 2, 3 и 6, что совпадает с общими делителями, найденными на шаге 2. Для больших чисел это гораздо быстрее, потому что раскладывается на множители одно число вместо двух.

Если НОД равен 1, числа называются взаимно простыми, и их единственный общий делитель — 1.

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

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

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