1) Найдем общий НОД чисел 13 и 14 с помощью алгоритма Евклида:14 = 113 + 113 = 131 + 0
Таким образом, НОД(13, 14) = 1.
2) Найдем общий НОД чисел 110, 125 и 150 с помощью алгоритма Евклида:125 = 1110 + 15110 = 715 + 515 = 3*5 + 0
Таким образом, НОД(110, 125, 150) = 5.
1) Найдем общий НОД чисел 13 и 14 с помощью алгоритма Евклида:
14 = 113 + 1
13 = 131 + 0
Таким образом, НОД(13, 14) = 1.
2) Найдем общий НОД чисел 110, 125 и 150 с помощью алгоритма Евклида:
125 = 1110 + 15
110 = 715 + 5
15 = 3*5 + 0
Таким образом, НОД(110, 125, 150) = 5.