Ответ:
Вычислим НОД по алгоритму Евклида: 896 = 675 + 221; 675 = 3 · 221 + 12; 221 = 18 · 12 + 5; 12 = 2 · 5 + 2; 5 = 2 · 2 + 1. Следовательно, НОД(675, 896) = 1.
Ответ: да, числа 675 и 896 взаимно простые.
Вычислим НОД по алгоритму Евклида: 896 = 675 + 221; 675 = 3 · 221 + 12; 221 = 18 · 12 + 5; 12 = 2 · 5 + 2; 5 = 2 · 2 + 1. Следовательно, НОД(675, 896) = 1.
Ответ: да, числа 675 и 896 взаимно простые.