Помогите, прошу :с НОД. Прошу написать на примере: нод(12 и 32) = (я нинаю сколько...

Берём по очереди одинаковые цифры из разложенных тобою множителей
получается 2*2#4
3) 30#2*3*5
42#2*3*7
нод#2*3#6
4)35#5*7
60#2*2*3*5
нод#5
5) 30#2*3*5
45#3*3*5
нод#3*5#15
6)27#3*3*3
54#2*3*3*3
нод#3*3*3#27
7)42#2*3*7
56#2*2*2*7
нод#2*7#14
8) 80#2*2*2*2*5
32#2*2*2*2*2
нод#2*2*2*2#16
9)39#3*13
65#5*13
нод#13

Помогите, прошу :с НОД. Прошу написать ** примере: нод(12 и 32) = (я нинаю сколько...