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