Математика·Деление

Найти общие делители чисел

Как найти все общие делители двух или нескольких чисел: перебор делителей, разложение на простые множители и способ через НОД. Пошаговые примеры с решениями.

Введите два или более целых числа через запятую.
Как это работает?

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

Что такое общие делители чисел

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

Например, рассмотрим числа 12 и 18:

  • Делители 12: 1, 2, 3, 4, 6, 12
  • Делители 18: 1, 2, 3, 6, 9, 18

Общие делители — числа, которые присутствуют в обоих списках: 1, 2, 3, 6.

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

Способ 1: Перебор всех делителей

Самый наглядный метод. Его суть:

  1. Выписать все делители каждого числа.
  2. Найти пересечение двух списков — числа, входящие одновременно в оба списка.

Пример: общие делители чисел 24 и 36

Шаг 1. Делители 24: 1, 2, 3, 4, 6, 8, 12, 24.

Шаг 2. Делители 36: 1, 2, 3, 4, 6, 9, 12, 18, 36.

Шаг 3. Общие: 1, 2, 3, 4, 6, 12.

Итого шесть общих делителей. НОД(24, 36) = 12 — это самый большой из них.

Совет: чтобы не пропустить ни одного делителя, проверяйте числа от 1 до √n. Если d — делитель числа n, то n / d тоже делитель.

Способ 2: Разложение на простые множители

Этот метод особенно удобен, когда числа большие или нужно получить структурированный результат.

Алгоритм

  1. Разложить каждое число на простые множители.
  2. Выписать при умножении только те простые числа, которые встречаются в обеих разложениях, в степени, равной минимальному из двух показателей.
  3. Произведение этих множителей — НОД. Все делители НОД и есть общие делители исходных чисел.

Пример: числа 80 и 96

Шаг 1. Разложение:

  • 80 = 2⁴ × 5
  • 96 = 2⁵ × 3

Шаг 2. Общие простые множители — только 2. Минимальная степень: min(4, 5) = 4.

НОД(80, 96) = 2⁴ = 16.

Шаг 3. Найти все делители числа 16: 1, 2, 4, 8, 16.

Ответ: общие делители чисел 80 и 96 — 1, 2, 4, 8, 16.

Способ 3: Через НОД — самый быстрый

Ключевое свойство, которое упрощает задачу:

Все общие делители чисел a и b — это именно все делители числа НОД(a, b).

Поэтому алгоритм выглядит так:

  1. Найти НОД двух чисел (например, алгоритмом Евклида).
  2. Разложить НОД на множители или перебрать его делители.
  3. Полученный список — и есть ответ.

Алгоритм Евклида (краткое напоминание)

Для нахождения НОД(a, b) нужно последовательно делить большее число на меньшее, заменяя пару на (b, остаток от a / b), пока остаток не станет равен нулю. Последний ненулевой остаток и есть НОД.

Пример: числа 134 и 90

  1. 134 = 1 × 90 + 44
  2. 90 = 2 × 44 + 2
  3. 44 = 22 × 2 + 0

НОД(134, 90) = 2.

Делители числа 2: 1 и 2. Значит, общие делители чисел 134 и 90 — 1 и 2 (эти числа почти взаимно просты).

Несколько чисел: тройной случай

Если нужно найти общие делители трёх или более чисел, принцип сохраняется:

  1. Найти НОД первых двух чисел.
  2. Найти НОД полученного результата и третьего числа.
  3. Продолжать, пока не обработаны все числа.
  4. Разложить итоговый НОД на делители — это и есть все общие делители всей группы.

Пример: числа 30, 48 и 60

  1. НОД(30, 48) = 6
  2. НОД(6, 60) = 6

НОД всей тройки: 6. Делители числа 6: 1, 2, 3, 6.

Частые ошибки

Ошибка Пояснение
Считают, что НОД — это единственный общий делитель НОД — наибольший, но общих делителей всегда больше (как минимум единица входит в список)
Путают общие делители с общими кратными Общие кратные — числа, кратные каждому из данных (например, НОК). Делители — наоборот
Не проверяют единицу 1 всегда является общим делителем любых натуральных чисел
Пропускают делители при переборе Проверяйте пары: если d — делитель, то n / d тоже делитель

Сравнение методов

Метод Когда удобен Сложность
Перебор делителей Маленькие числа (до 100) Зависит от величины числа
Разложение на множители Нужна наглядность, учебная задача Средняя
Через НОД + делители НОД Большие числа, практические расчёты Минимальная (НОД считается за логарифмическое время)

Часто задаваемые вопросы

Что такое общие делители чисел?
Общие делители — это натуральные числа, нацело делящие каждое из заданных чисел без остатка. Например, общие делители чисел 12 и 18 — это 1, 2, 3 и 6. Минимальный общий делитель всегда равен 1, а максимальный — это НОД (наибольший общий делитель).
Можно ли найти общие делители для трёх и более чисел?
Да. Сначала находят общие делители первых двух чисел, затем из них отбирают те, которые делят третье число без остатка. Или проще: вычисляют НОД всех чисел и находят все делители этого НОД.
Чем список общих делителей отличается от НОД?
НОД — это одно число, наибольшее из всех общих делителей. Полный список общих делителей включает все числа от 1 до НОД, которые его делят. То есть общие делители — это все делители числа НОД(a, b).
Как быстро проверить, является ли число общим делителем?
Достаточно разделить каждое из заданных чисел на предполагаемый делитель и убедиться, что во всех случаях остаток равен нулю. Если хотя бы одно деление даёт остаток — число не является общим делителем.
Какое максимальное количество общих делителей может быть у двух чисел?
Зависит от значений. У чисел 12 и 60 общих делителей 6 (1, 2, 3, 4, 5, 6, 12), а у чисел 16 и 81 — всего 1 (только единица), поскольку они взаимно просты. Чем больше делителей у НОД двух чисел, тем больше общих делителей они имеют.
Зачем нужно знать все общие делители, если есть НОД?
В школьной практике обычно достаточно НОД. Однако полный список общих делителей нужен при работе с дробями (сокращение на разные числа), при решении задач на расстановку предметов в ряды, а также в теории чисел при анализе свойств пар чисел.
Как найти общие делители, если числа очень большие?
Перебор делителей непрактичен. Вычислите НОД чисел алгоритмом Евклида за несколько шагов, а затем разложите НОД на простые множители — из них методом перебора комбинаций получите все делители, то есть все общие делители исходных чисел.

Похожие калькуляторы и статьи