Как можно найти нод двух натуральных чисел, используя их разложение на простые множетили?

НОД - это наименьшее число, которое делится на оба данных числа.

Таким образом, чтобы число делилось одно на другое, в делимом должны содержатся все множители делителя.

Тогда что бы найти НОД двух чисел надо выписать все множители каждого из чисел, но так, чтобы если в одном пять двоек, а во втором четыре, то выписывать надо 5 потому что в 5 двойках есть 4 двойки.