Пoмогите с дискретной математикой пожалуйста . Найдите: НOД (357,105, 117).
Ответ
Автор - Екатерина Архиреева
357=3*7*17 105=3*5*7 117=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.