Что умеет калькулятор делителей
Этот калькулятор делителей принимает одно целое число и мгновенно выдаёт сразу две вещи: все делители этого числа и его разложение на простые множители. Делитель — это любое целое число, на которое исходное делится нацело, без остатка. Простые множители — это «кирпичики», простые числа, произведение которых снова даёт исходное число. Инструмент пригодится для домашних заданий, сокращения дробей, поиска наибольшего общего делителя (НОД) и изучения свойств чисел.
Как пользоваться
Здесь всего одно поле ввода с подписью «Найти делители числа:». Введите любое целое число (положительное или отрицательное) — остальное калькулятор сделает сам. Расчёт ведётся по модулю числа, поэтому в списке делителей всегда стоят положительные значения. Поддерживаются целые числа длиной до 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\}$$
Разбор примера
Введём 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.
- \(29 \bmod 1 = 0\), значит 1 является делителем и даёт пару (1, 29).
- \(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 цифр (положительное или отрицательное). При достижении или превышении этого предела результат не выводится.