Пoмогите с дискретной математикой пожалуйста . Найдите: НOД (357,105, 117).

357=3*7*17105=3*5*7117=3^2*13 НОД=3

Пусть N - искомый НОД.Тогда на N делятся всевозможные разности чисел 357,105,117.Как-то: 117-105=12;105-12*8=9;12-9=3.3 делится на N. Значит, N равно 1 либо 3.357 делится на 3? Да. Славно. N=3.