Ответ:
По алгоритму Евклида: 985 = 3 · 266 + 187; 266 = 187 + 79; 187 = 2 · 79 + 29; 79 = 2 · 29 + 21; 29 = 21 + 8; 21 = 2 · 8 + 5; 8 = 5 + 3; 5 = 3 + 2; 3 = 2 + 1.
Ответ: НОД(266, 985) = 1.
По алгоритму Евклида: 985 = 3 · 266 + 187; 266 = 187 + 79; 187 = 2 · 79 + 29; 79 = 2 · 29 + 21; 29 = 21 + 8; 21 = 2 · 8 + 5; 8 = 5 + 3; 5 = 3 + 2; 3 = 2 + 1.
Ответ: НОД(266, 985) = 1.