Любое натуральное число можно представить в виде произведения простых чисел. Это представление называется разложением числа на простые множители. Раскладывать число на простые множители следует по их порядку, начиная с наименьшего, на которое можно разделить это число. Например число 72: 72|2 36|2 18|2 9|3 1|
72|2
36|2
18|2
9|3
1|
72=2*2*2*3