Разложение на простые множители и древо множителей

Мгновенное разложение любого числа на простые множители в каноническом виде степеней, построение древа множителей и поиск пар делителей.

Как работает разложение чисел на простые множители

Разложение на простые множители — представление составного числа в виде произведения простых чисел. Согласно основной теореме арифметики, любое натуральное число больше 1 раскладывается на простые множители единственным образом (с точностью до порядка множителей).

Каноническое разложение

n = p₁a₁ × p₂a₂ × … × pₖaₖ

Пошаговые примеры с решениями

Пример: Дерево множителей для 72

72 ÷ 2 = 36; 36 ÷ 2 = 18; 18 ÷ 2 = 9; 9 ÷ 3 = 3; 3 ÷ 3 = 1.
Итог: 2³ × 3².

Часто задаваемые вопросы (FAQ)

Почему единица не учитывается?

Единица не является ни простым, ни составным числом. Её включение нарушило бы единственность разложения.