Как находить нод описать понятно!

Чтобы найти НОД надо:

1) разложить их на простые множители
2)из множителей, входящих в разложение одного из чисел вычеркнуть те, которые не входят в разложение других чисел
3) найти произведение оставшихся множителей

Разложить числа и найди самое большое число в разложении от него выпиши все разложение и перемножь те числа которые совпадают в разложениях