Разложение на простые множители
Введите натуральное число — калькулятор разложит его на простые множители методом пробных делений.
Как разложить число на простые множители
Число последовательно делят на наименьший простой делитель — сначала на 2, потом на 3, 5, 7 и дальше по списку простых чисел. Каждый делитель применяют, пока деление проходит без остатка, затем переходят к следующему. Когда в итоге остаётся единица, все использованные делители — и есть простые множители исходного числа.
Порядок действий при ручном разложении:
- Начните с двойки: делите на 2, пока число остаётся чётным.
- Когда двойка перестала подходить, пробуйте 3, затем 5, 7, 11 — только простые числа по возрастанию.
- Повторяйте, пока частное не станет равным 1.
- Соберите все делители и перемножьте их — должно получиться исходное число. Это встроенная проверка.
Разложим 360. Делим на 2 трижды: 360 → 180 → 90 → 45. Дальше на 2 не делится, переходим к тройке: 45 → 15 → 5. Пятёрка делится только на себя — остаётся единица.
360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5
Запись в виде степеней называется каноническим разложением: одинаковые множители группируются, и результат читается короче. По такой записи сразу видно, из каких «кирпичиков» собрано число и какие у него делители.
Порядок перебора имеет значение: начинать с маленьких простых выгодно, потому что они встречаются в разложениях чаще всего. Чётное число всегда содержит двойку; число, у которого сумма цифр делится на 3, содержит тройку; оканчивающееся на 0 или 5 — пятёрку. Признаки делимости заметно ускоряют ручной разбор.
Разложение определено только для натуральных чисел больше 1. Единица не считается ни простым, ни составным числом, а у ноля бесконечно много делителей — раскладывать их на простые множители бессмысленно.
На сложности обратной задачи — восстановления множителей по произведению — построено шифрование RSA. Перемножить два больших простых числа легко, а вот разложить результат обратно за разумное время практически невозможно, если сомножители достаточно велики.
Зачем это нужно: НОД и НОК
Разложение на простые множители — рабочий инструмент для нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК). Чтобы найти НОД двух чисел, разложите оба и перемножьте общие множители в наименьших степенях. Для НОК берите все встречающиеся множители в наибольших степенях.
Пример: 360 = 2³ × 3² × 5 и 168 = 2³ × 3 × 7. Тогда НОД = 2³ × 3 = 24, а НОК = 2³ × 3² × 5 × 7 = 2520. Тот же приём помогает сокращать дроби: разложите числитель и знаменатель и вычеркните общие множители.
Как понять, что число простое
Если ни один простой делитель не подошёл и в итоге осталось само число — оно простое. Перебирать делители до самого числа не нужно: достаточно дойти до его квадратного корня. Для 997 хватит проверки простых чисел до 31 — ни одно не делит 997 нацело, значит 997 простое.
Встречаются и хитрые случаи: 221 не делится ни на 2, ни на 3, ни на 5, ни на 7, ни на 11 — но делится на 13, ведь 221 = 13 × 17. Корень из 221 меньше 15, поэтому проверки до 13 достаточно, и останавливаться раньше не стоит.
Типичные ошибки при разложении
- Пропуск двойки: сначала выжимайте из числа все двойки, иначе цепочка собьётся.
- Деление на составные числа: делителями могут быть только простые — 4, 6 и 9 не подходят.
- Единица в записи: 1 не является простым числом и в разложение не входит.
Самый надёжный способ не ошибиться — перемножить полученные множители и сверить с исходным числом. Калькулятор выше делает это автоматически: показывает развёрнутую цепочку, запись в степенях и число уникальных простых делителей.
Частые вопросы
Что такое простой множитель?
Простой множитель — это простое число, на которое исходное делится без остатка. Простым называют число, у которого ровно два делителя: единица и оно само.
Как определить, что число простое?
Если при разложении не нашлось ни одного делителя, кроме самого числа, значит оно простое. Для проверки достаточно перебрать простые числа до квадратного корня из него.
Зачем нужно разложение на множители?
Через него находят НОД и НОК, сокращают дроби и проверяют числа на простоту. На сложности разложения больших чисел построена и современная криптография.
Единственно ли разложение числа на простые множители?
Да. Основная теорема арифметики гарантирует: любое натуральное число больше 1 раскладывается единственным способом — различаться может только порядок множителей.
Что делать, если число не делится ни на 2, ни на 3, ни на 5?
Продолжайте перебор по простым числам: 7, 11, 13 и так далее до квадратного корня из числа. Если ни один делитель не подошёл — число простое.
Можно ли разложить на множители 0 или 1?
Нет. Единица не считается ни простым, ни составным числом, а у ноля бесконечно много делителей. Разложение определено только для натуральных чисел от 2 и выше.