Что такое разложение числа на простые множители?
Если кратко, то это деление числа до самого простого. Например- 27 есть, делим его- на 2 не делится, делим на 3, будет 9, теперь эти 9 делим на 3, будет 3, еще раз на 3 будет 1. 27=3*3*3; разложили на простые множители.