Что такое факторное дерево?

Факторное дерево используется для нахождения простых множителей числа. Проще говоря, древовидная диаграмма построена для изображения значений, которые умножаются друг на друга, чтобы сформировать это число. Эти числа обозначены как листья, отходящие от исходного числа, а простые числа, образующие эти листья, обведены. Это основные факторы. Листья или числа, которые можно разбить дальше, разбиваются дальше. Эти числа разбиваются до простых множителей. В качестве примера можно рассмотреть пример числа тридцать шесть. Его можно разбить на девять и четыре множителя. Девятку можно разделить на три и три, а четыре - на два и два.