Ответ:
Применим алгоритм Евклида: \(896=675+221\), \(675=3\cdot221+12\), \(221=18\cdot12+5\), \(12=2\cdot5+2\), \(5=2\cdot2+1\). Последний ненулевой остаток равен 1, поэтому НОД чисел равен 1.
Ответ: да, числа 675 и 896 взаимно простые.
Применим алгоритм Евклида: \(896=675+221\), \(675=3\cdot221+12\), \(221=18\cdot12+5\), \(12=2\cdot5+2\), \(5=2\cdot2+1\). Последний ненулевой остаток равен 1, поэтому НОД чисел равен 1.
Ответ: да, числа 675 и 896 взаимно простые.