Калькулятор разложения на простые множители
Разложите любое целое число на произведение его простых множителей с их показателями. Удобный инструмент для математики, упрощения дробей или вычисления НОД/НОК вручную — всё вычисляется прямо в вашем браузере.
Как это работает
Основная теорема арифметики гарантирует, что любое целое число больше 1 однозначно записывается как произведение простых чисел. Этот инструмент последовательно проверяет 2, 3, 5, 7... как возможные делители, деля число как можно больше раз на каждый найденный делитель перед переходом к следующему, пока не останется только один последний простой множитель (или 1).
Для чего нужно разложение на простые множители?
Оно нужно, в частности, для упрощения дроби (путем нахождения общих множителей числителя и знаменателя), для вычисления НОД и НОК двух чисел, для определения, является ли число полным квадратом (все показатели чётные), а также в криптографии, где сложность разложения очень больших чисел лежит в основе некоторых алгоритмов, таких как RSA.
Почему предел установлен на 100 триллионов?
Используемый здесь метод пробного деления проверяет делители до квадратного корня из оставшегося числа. За этим пределом количество необходимых попыток стало бы слишком большим для мгновенного вычисления в браузере, особенно если само число является простым или имеет только большие множители.
Вычисление является чисто математическим и локальным: никакие введённые числа не передаются за пределы вашего браузера.