НОД и есть разложить на простые множители
Например число 110
110 делим на 2 ( всегда начинаем с наименьшего : 2 а потом уже 3,4 и Т д если это возможно ) =55
110| 2
55| 5 (так как поделить на 2 3 или 4 невозможно)
11|11 (так как простое число и поделить меньше чем на 11 мы не можем)
ТАКИМ ОБРАЗОМ МЫ РАЗЛОЖИЛИ ЧИСЛО 110 НА ПРОСТЫЕ МНОЖИТЕЛИ ИЛИ НАШЛИ ЕГО НОД!