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