Что такое общий делитель?
Общий делитель (или общий множитель) двух целых чисел — это число, на которое оба они делятся нацело, без остатка. Например, 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.
Частые вопросы
У любых ли двух чисел есть общий делитель? Да — у любой пары натуральных чисел общим делителем всегда является единица. Если единица — их единственный общий делитель, такие числа называют взаимно простыми.
Чем общий делитель отличается от НОД? Общие делители — это все совпадающие делители двух чисел, а НОД — это просто наибольший из них.
Можно ли вводить отрицательные числа или ноль? Калькулятор работает с натуральными числами. Отрицательные значения берутся по модулю, а всё, что меньше 1, округляется до 1.
Соглашения и граничные случаи
Каждый случай ниже был прогнан через этот калькулятор; в столбце результата — то, что он действительно возвращает.
| Случай | Ввод | Результат |
|---|---|---|
| С отрицательным числом (−12 и 18) | -12, 18 | 1, 2, 3, 6 |
| С нулём (0 и 12) | 0, 12 | 1, 2, 3, 4, 6, 12 |
Проверено 2026-11-08
Как найти общие делители вручную
Общий делитель двух натуральных чисел \(a\) и \(b\) — это положительное целое число, которое делит оба без остатка. Ниже приведён пошаговый метод на примере чисел 48 и 18.
- Выпишите все делители каждого числа. Проверяйте целые числа \(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.
- Отметьте общие делители. Делители, которые встречаются в обоих списках, — это 1, 2, 3 и 6.
- Наибольший общий делитель и есть НОД. Здесь наибольший общий делитель равен 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.