а) Найдем НОД чисел 27 и 45 с помощью алгоритма Евклида:45 = 1 27 + 1827 = 1 18 + 918 = 2 * 99 = 9
Ответ: НОД(27, 45) = 9
б) Найдем НОД чисел 44 и 132 с помощью алгоритма Евклида:132 = 3 4444 = 4 1111 = 11
Ответ: НОД(44, 132) = 11
в) Найдем НОД чисел 42, 70 и 224:НОД(42, 70) = НОД(237, 257) = 27 = 14НОД(14, 224) = НОД(27, 22227) = 2*7 = 14
Ответ: НОД(42, 70, 224) = 14
а) Найдем НОД чисел 27 и 45 с помощью алгоритма Евклида:
45 = 1 27 + 18
27 = 1 18 + 9
18 = 2 * 9
9 = 9
Ответ: НОД(27, 45) = 9
б) Найдем НОД чисел 44 и 132 с помощью алгоритма Евклида:
132 = 3 44
44 = 4 11
11 = 11
Ответ: НОД(44, 132) = 11
в) Найдем НОД чисел 42, 70 и 224:
НОД(42, 70) = НОД(237, 257) = 27 = 14
НОД(14, 224) = НОД(27, 22227) = 2*7 = 14
Ответ: НОД(42, 70, 224) = 14