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

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

Лидер AI Skill PRO

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

Введите целое число, чтобы вычислить его делители и простые множители.

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

Делители={d∈ℤ+:|Число|modd=0}\text{Делители} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Число}\right| \bmod d = 0 \,\right\}
Статистика использования

Реклама

Результаты

Число делителей 29:
2
Простое число
Делители 1, 29
Простые множители 29
Наибольший простой множитель 29

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

Что умеет калькулятор делителей

Этот калькулятор делителей принимает одно целое число и мгновенно выдаёт сразу две вещи: все делители этого числа и его разложение на простые множители. Делитель — это любое целое число, на которое исходное делится нацело, без остатка. Простые множители — это «кирпичики», простые числа, произведение которых снова даёт исходное число. Инструмент пригодится для домашних заданий, сокращения дробей, поиска наибольшего общего делителя (НОД) и изучения свойств чисел.

Число 12 разбивается на пары делителей, расположенные в виде прямоугольников из точек
Делители числа 12, показанные как пары делителей, произведение которых даёт это число.

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

Здесь всего одно поле ввода с подписью «Найти делители числа:». Введите любое целое число (положительное или отрицательное) — остальное калькулятор сделает сам. Расчёт ведётся по модулю числа, поэтому в списке делителей всегда стоят положительные значения. Поддерживаются целые числа длиной до 18 цифр (положительные или отрицательные); более длинные числа не обрабатываются.

  • 0 обрабатывается как особый случай и возвращает 0.
  • Отрицательные числа берутся по модулю (например, у −12 те же делители, что и у 12).

Формула в основе расчёта

Вместо того чтобы перебирать все числа подряд вплоть до введённого, калькулятор проходит только от 1 до квадратного корня из числа. Для каждого значения i, на которое число делится нацело, он записывает сразу два делителя: само i и парный к нему результат деления (число ÷ i). Такой метод «квадратного корня» находит делители парами и работает гораздо быстрее на больших числах. Затем результат очищается от повторов и сортируется по возрастанию. Для разложения на простые множители используется проверенный алгоритм работы с простыми числами (библиотека Apache Commons Math), который раскладывает число по модулю на его простые составляющие.

$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$

$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Number}\right| \bmod d = 0 \,\right\}$$

Реклама
Деление с остатком ноль, отмечающее d как делитель
Положительное целое число \(d\) является делителем, когда при делении числа на \(d\) остаток равен 0.

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

Введём 36. Цикл идёт от 1 до 7 (чуть дальше \(\sqrt{36} = 6\)):

  • 1 делит 36 → записываем 1 и 36
  • 2 делит 36 → записываем 2 и 18
  • 3 делит 36 → записываем 3 и 12
  • 4 делит 36 → записываем 4 и 9
  • 6 делит 36 → записываем 6 (его пара тоже 6, поэтому только один раз)

После сортировки делители: 1, 2, 3, 4, 6, 9, 12, 18, 36. Простые множители: 2, 2, 3, 3 (ведь \(2 \times 2 \times 3 \times 3 = 36\)).

Ещё примеры с пошаговым разбором

Пример 1: простое число на входе (29)

Калькулятор проверяет делители только до квадратного корня из числа. Здесь \(\sqrt{29} \approx 5.39\), поэтому цикл выполняется для i = 1, 2, 3, 4, 5.

  1. \(29 \bmod 1 = 0\), значит 1 является делителем и даёт пару (1, 29).
  2. \(29 \bmod 2 = 1\), \(29 \bmod 3 = 2\), \(29 \bmod 4 = 1\) и \(29 \bmod 5 = 4\). Ни одно из них не равно нулю, значит ни одно из чисел 2–5 не является делителем.

Делители 29: 1, 29. Ровно два делителя, значит 29 — простое число, и его разложение на простые множители — просто \(29\).

Пример 2: отрицательное число на входе (−60)

Делители определяются как положительные, поэтому калькулятор работает с модулем: \(|-60| = 60\). Так как \(\sqrt{60} \approx 7.75\), цикл выполняется для i = 1 до 7.

i Остаток от 60 ÷ i Найденная пара
1 0 (1, 60)
2 0 (2, 30)
3 0 (3, 20)
4 0 (4, 15)
5 0 (5, 12)
6 0 (6, 10)
7 4 —

Делители в порядке возрастания: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 (12 делителей). Простые множители: 2, 2, 3, 5, так как

$$60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$$

Проверка: \(2 \times 2 = 4\), \(4 \times 3 = 12\), \(12 \times 5 = 60\). Отрицательные числа (−1, −2, … , −60) тоже делят −60, но калькулятор выводит только положительные делители.

Пример 3: большое несовершенный квадрат числа (210)

Так как \(\sqrt{210} \approx 14.49\), цикл проверяет i = 1 до 14. Значения, которые точно делят 210, дают такие пары:

i (меньший делитель) 210 ÷ i (парный делитель)
1 210
2 105
3 70
5 42
6 35
7 30
10 21
14 15

Числа 4, 8, 9, 11, 12 и 13 дают остаток, поэтому они не являются делителями. Объединив меньшие и парные делители в порядке возрастания, получаем полный список:

1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210 (16 делителей).

Разложение на простые множители: \(210 = 2 \times 3 \times 5 \times 7\). Проверка умножением: \(2 \times 3 = 6\), \(6 \times 5 = 30\), \(30 \times 7 = 210\). Для проверки формула количества делителей даёт \((1+1)(1+1)(1+1)(1+1) = 16\), что совпадает со списком.

Интерпретация результата

Простое, составное или ни то, ни другое

  • Ровно два делителя (1 и само число) означает, что число простое, например 29 → 1, 29.
  • Больше двух делителей означает, что число составное, например 12 → 1, 2, 3, 4, 6, 12.
  • 1 имеет только один делитель (сам себя), поэтому оно ни простое, ни составное.

Нечётное количество делителей означает полный квадрат

Делители обычно идут парами \((d, n/d)\). Нечётное количество возможно только тогда, когда один делитель образует пару сам с собой, то есть \(d = n/d\), т. е. \(d^2 = n\). Например, у 36 пары (1, 36), (2, 18), (3, 12), (4, 9) и (6, 6). Число 6 учитывается один раз, поэтому у 36 девять делителей. Если количество нечётное, число является полным квадратом. Если чётное — нет.

Подсчёт делителей по разложению на простые множители

Если \(n = p^a \times q^b \times \dots\), где \(p, q, \dots\) — различные простые числа, то количество делителей равно

$$d(n) = (a+1)(b+1)\cdots$$

Для \(36 = 2^2 \times 3^2\): \(d(36) = (2+1)(2+1) = 3 \times 3 = 9\). Это позволяет проверить, что список делителей полный.

Совершенные числа

Число называется совершенным, если сумма его собственных делителей (всех делителей, кроме самого числа) равна самому числу:

  • 6: \(1 + 2 + 3 = 6\)
  • 28: \(1 + 2 + 4 + 7 + 14 = 28\)
  • 496: \(1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496\)

Если сумма собственных делителей меньше числа, оно называется недостаточным. Если больше — избыточным (12 избыточно: \(1+2+3+4+6 = 16\)).

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

Найдите делители обоих чисел. Наибольший общий делитель из них и есть НОД (наибольший общий делитель). Для 36 и 48:

  • 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
  • 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48

Общие делители: 1, 2, 3, 4, 6 и 12, значит НОД(36, 48) = 12. Чтобы сократить дробь, разделите числитель и знаменатель на НОД:

$$\frac{36}{48} = \frac{36 \div 12}{48 \div 12} = \frac{3}{4}$$

Если единственный общий делитель — 1, числа взаимно простые, и дробь уже несократима.

Реклама

Делители распространённых чисел (1–30)

Количество делителей всегда равно произведению (показатель степени + 1) по всем множителям разложения на простые. Числа с нечётным количеством делителей являются полными квадратами.

n Все делители Количество делителей Разложение на простые множители Тип
1 1 1 — (пустое произведение) Ни простое, ни составное; полный квадрат
2 1, 2 2 2 Простое
3 1, 3 2 3 Простое
4 1, 2, 4 3 2² Составное; полный квадрат
5 1, 5 2 5 Простое
6 1, 2, 3, 6 4 2 × 3 Составное (совершенное число)
7 1, 7 2 7 Простое
8 1, 2, 4, 8 4 2³ Составное
9 1, 3, 9 3 3² Составное; полный квадрат
10 1, 2, 5, 10 4 2 × 5 Составное
11 1, 11 2 11 Простое
12 1, 2, 3, 4, 6, 12 6 2² × 3 Составное
13 1, 13 2 13 Простое
14 1, 2, 7, 14 4 2 × 7 Составное
15 1, 3, 5, 15 4 3 × 5 Составное
16 1, 2, 4, 8, 16 5 2⁴ Составное; полный квадрат
17 1, 17 2 17 Простое
18 1, 2, 3, 6, 9, 18 6 2 × 3² Составное
19 1, 19 2 19 Простое
20 1, 2, 4, 5, 10, 20 6 2² × 5 Составное
21 1, 3, 7, 21 4 3 × 7 Составное
22 1, 2, 11, 22 4 2 × 11 Составное
23 1, 23 2 23 Простое
24 1, 2, 3, 4, 6, 8, 12, 24 8 2³ × 3 Составное
25 1, 5, 25 3 5² Составное; полный квадрат
26 1, 2, 13, 26 4 2 × 13 Составное
27 1, 3, 9, 27 4 3³ Составное
28 1, 2, 4, 7, 14, 28 6 2² × 7 Составное (совершенное число)
29 1, 29 2 29 Простое
30 1, 2, 3, 5, 6, 10, 15, 30 8 2 × 3 × 5 Составное

В диапазоне от 1 до 30 простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23 и 29, а полные квадраты: 1, 4, 9, 16 и 25. Больше всего делителей у 24 и 30 — по 8 у каждого.

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

Чем делители отличаются от простых множителей? Делители — это все числа, на которые ваше число делится нацело. Простые множители — только простые числа, произведение которых даёт исходное число. Например, у 36 среди делителей есть составные числа вроде 12 и 18, а простые множители — это всего лишь 2, 2, 3, 3.

Почему у отрицательных чисел делители положительные? Калькулятор работает с модулем числа, поэтому −12 и 12 дают один и тот же список положительных делителей.

Есть ли ограничение по размеру числа? Да. Число может содержать до 18 цифр (положительное или отрицательное). При достижении или превышении этого предела результат не выводится.

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

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

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