Разложение числа на простые множители - задача из школьной программы, которая неожиданно всплывает и во взрослой жизни: при сокращении дробей, поиске общего знаменателя, а иногда и в объяснениях, почему шифрование вообще работает. Калькулятор выше решает первый и самый трудоёмкий шаг вручную - находит наименьший делитель. Дальше процесс превращается в короткую цепочку повторяющихся действий.
Как калькулятор помогает найти делители числа
Введите число - и если оно составное, калькулятор покажет его наименьший делитель. Это не случайный делитель, а именно наименьший простой множитель числа, и с него начинается любое разложение. Возьмите частное от деления исходного числа на этот делитель, введите его в поле заново и получите следующий множитель. Повторяйте, пока в результате не останется простое число - оно и завершит цепочку.
Если введённое число сразу оказалось простым, калькулятор об этом скажет прямо: делителей, кроме единицы и самого числа, у него нет, раскладывать нечего.
Разложение на простые множители: пошаговый пример с числом 60
Возьмём 60 и пройдём весь путь.
- 60 - составное число, наименьший делитель 2. Делим: 60 ÷ 2 = 30.
- 30 тоже составное, наименьший делитель снова 2. Делим: 30 ÷ 2 = 15.
- 15 - составное, наименьший делитель 3. Делим: 15 ÷ 3 = 5.
- 5 - простое число. Цепочка обрывается.
Собираем все найденные множители по порядку: 60 = 2 × 2 × 3 × 5. В более компактной записи со степенями это выглядит как 60 = 2² × 3 × 5. Проверить легко в уме: 2 × 2 = 4, 4 × 3 = 12, 12 × 5 = 60 - сходится.
Второй пример: раскладываем 84
Тот же метод, другое число.
84 делится на 2, получаем 42. 42 снова делится на 2, получаем 21. 21 на 2 уже не делится, зато делится на 3, получаем 7. А 7 - простое, дальше делить некуда.
Итог: 84 = 2 × 2 × 3 × 7, или в свёрнутом виде 84 = 2² × 3 × 7. Проверка: 4 × 3 = 12, 12 × 7 = 84.
Зачем на практике раскладывать число на множители
Факторизация редко нужна сама по себе - обычно она обслуживает другую задачу.
Поиск НОД и НОК. Разложив два числа на простые множители, наибольший общий делитель находится как произведение общих множителей в наименьшей из встретившихся степеней, а наименьшее общее кратное - как произведение всех множителей в наибольшей степени. Для 60 и 84: общие множители - 2² и 3, значит НОД = 4 × 3 = 12.
Сокращение дробей. Если числитель и знаменатель разложены на множители, сразу видно, что можно сократить, а что останется в чистом виде. Дробь 60/84 после разложения превращается в (2²×3×5) / (2²×3×7), общие 2² × 3 сокращаются, и остаётся 5/7.
Работа с корнями. Чтобы упростить √60, ищем в разложении полные квадраты: 60 = 4 × 15, значит √60 = 2√15.
Криптография. Алгоритм RSA держится на том, что перемножить два больших простых числа - секунды работы, а разложить готовое произведение обратно на множители - вычислительно неподъёмная задача при достаточной длине чисел. Наш калькулятор перебирает делители последовательно и справляется с небольшими числами почти мгновенно, но с числами из десятков цифр даже мощные компьютеры считают эту задачу нерешаемой в разумное время. На этой асимметрии и построена защита.
Как быстро проверить своё разложение
Перемножьте все найденные простые множители - должно получиться исходное число. Если не сходится, где-то на одном из шагов взят не наименьший, а произвольный делитель, либо частное посчитано с ошибкой. Ещё один способ проверки - убедиться, что каждый множитель в итоговой записи действительно простое число: если среди них затесалась четвёрка или девятка, разложение не доведено до конца.