Обновлено:
Найти на что делится число
Делитель числа – это натуральное число, на которое исходное число делится без остатка. У числа 12 шесть делителей: 1, 2, 3, 4, 6 и 12. Чтобы найти на что делится число, можно использовать признаки делимости или последовательно разложить его на простые множители.
Калькулятор выше принимает любое натуральное число и возвращает полный список его делителей, разложение на простые множители и количество делителей. Для числа 360 результат: 24 делителя, разложение 2³ · 3² · 5.
На что делится число – признаки делимости
Признаки делимости позволяют без деления определить, делится ли число на конкретное значение. Они основаны на свойствах десятичной записи.
| Делитель | Признак | Пример |
|---|---|---|
| 2 | последняя цифра чётная (0, 2, 4, 6, 8) | 374 – да |
| 3 | сумма цифр делится на 3 | 5 472: 5+4+7+2=18 – да |
| 4 | две последние цифры образуют число, кратное 4 | 1 316 – да (16) |
| 5 | последняя цифра 0 или 5 | 1 235 – да |
| 6 | делится одновременно на 2 и на 3 | 738 – да |
| 8 | три последние цифры кратны 8 | 7 104 – да (104) |
| 9 | сумма цифр делится на 9 | 6 813: 6+8+1+3=18 – да |
| 10 | оканчивается на 0 | 4 590 – да |
| 11 | разность сумм цифр на чётных и нечётных позициях кратна 11 | 2 728: (2+2)−(7+8)=−11 – да |
| 25 | две последние цифры – 00, 25, 50 или 75 | 1 475 – да |
Признаки делимости на 7, 13, 17 и другие простые существуют, но сложнее устных вычислений – проще проверить делением.
Как найти все делители числа
Полный набор делителей ищут перебором или через разложение на простые множители.
Способ 1. Перебор до квадратного корня.
Достаточно проверить делители от 1 до √n. Если n делится на d, то делителем будет и n/d. Так проверяют не n чисел, а только корень.
Пример для n = 84, √84 ≈ 9,17. Проверяем 1–9:
- 1 → 84
- 2 → 42
- 3 → 28
- 4 → 21
- 6 → 14
- 7 → 12
Делители 84: 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84 – всего 12.
Способ 2. Разложение на простые множители.
- Делите число на наименьшее простое (2, 3, 5, 7…), пока возможно.
- Записывайте множители.
- Получите каноническое разложение n = p₁^a · p₂^b · …
- Все делители – произведения этих множителей в степенях от 0 до показателя.
Для 180: 180 = 2² · 3² · 5. Количество делителей: (2+1)(2+1)(1+1) = 18.
Сколько делителей у числа
Формула числа делителей τ(n) для разложения n = p₁^a₁ · p₂^a₂ · … · pₖ^aₖ:
τ(n) = (a₁ + 1)(a₂ + 1) · … · (aₖ + 1)
Примеры:
- 100 = 2² · 5² → (2+1)(2+1) = 9 делителей
- 1 024 = 2¹⁰ → 11 делителей
- 720 = 2⁴ · 3² · 5 → 5 · 3 · 2 = 30 делителей
Простые числа всегда имеют ровно 2 делителя. Числа с нечётным количеством делителей – это полные квадраты (1, 4, 9, 16, 25, …).
Зачем искать делители
- Сокращение дробей – делят числитель и знаменатель на их общий делитель.
- НОД и НОК – наибольший общий делитель и наименьшее общее кратное считают через простые множители.
- Деление поровну – раскладка предметов по группам без остатка.
- Проверка простоты – если у числа нет делителей, кроме 1 и самого себя, оно простое.
- Программирование и криптография – RSA-шифрование основано на сложности факторизации больших чисел.
Примеры
Найти делители 96.
96 = 2⁵ · 3. Количество делителей: 6 · 2 = 12. Список: 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 96.
Найти делители 1 001.
1 001 = 7 · 11 · 13. Делителей: 2 · 2 · 2 = 8. Список: 1, 7, 11, 13, 77, 91, 143, 1 001.
Делится ли 12 345 на 9?
Сумма цифр: 1+2+3+4+5 = 15. 15 на 9 не делится – значит, и 12 345 не делится. На 3 делится (15 кратно 3).
Делится ли 528 на 11?
(5 + 8) − 2 = 11 – да, делится. Проверка: 528 / 11 = 48.
Часто задаваемые вопросы
Как быстро понять, делится ли число на 3?
Сложите все цифры числа. Если полученная сумма делится на 3, то и само число делится на 3. Например, для 5 472: 5 + 4 + 7 + 2 = 18, а 18 делится на 3, значит и 5 472 делится. Правило работает для любого количества цифр.
Сколько делителей у простого числа?
Ровно два – единица и само число. Например, у 13 делители только 1 и 13. Это и есть определение простого числа: натуральное число больше 1, имеющее только два положительных делителя.
Зачем искать все делители числа?
Делители нужны при сокращении дробей, нахождении НОД и НОК, разложении на простые множители, решении задач на делимость и в криптографии. На практике – для деления чего-либо на равные части без остатка.
Как найти количество делителей, не выписывая их?
Разложите число на простые множители: n = p₁^a · p₂^b · p₃^c. Количество делителей равно (a+1)(b+1)(c+1). Например, 60 = 2² · 3 · 5, делителей: 3 · 2 · 2 = 12.
Делится ли число на 7 – есть ли простой признак?
Удобного признака нет, поэтому на 7 проверяют делением столбиком или калькулятором. Существует приём: удвоить последнюю цифру и вычесть из оставшегося числа – если результат делится на 7, делится и исходное. Для 161: 16 − 2·1 = 14, делится на 7.
Чем отличается делитель от кратного?
Делитель числа n – это число, на которое n делится без остатка. Кратное n – это число, которое само делится на n. Например, для 12 делители – 1, 2, 3, 4, 6, 12, а кратные – 12, 24, 36, 48 и так далее.
Похожие калькуляторы и статьи
- Числа кратные 6 – калькулятор делимости и таблица до 1000
- Числа кратные 3: проверка делимости и таблица
- Подсчитать количество чётных чисел
- Числа кратные 7: формула, таблица и примеры делимости
- Числа кратные 10: таблица, признаки делимости и примеры
- Общий делитель чисел – калькулятор и формулы вычисления НОД