Любое натуральное число больше единицы можно разложить в виде произведения простых чисел.
Для начала подбираем самое маленькое простое число (из таблицы простых чисел), на которое делится 72:
72 : 2 = 36
36 в свою очередь тоже делится на 2:
36 : 2 = 18
18 : 2 = 9
9 не кратно 2, нужно подобрать самое маленькое простое число, на которое будет делиться полученное частное. И так каждое полученное частное делим, пока не дойдём до единицы:
9 : 3 = 3
3 : 3 = 1
См. в приложении.
