Докажите,что числа 392 и 675 взаимно простые

Предыдущий
вопрос Следующий
вопрос

Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.

Для чисел 392 и 675 найдем их наибольший общий делитель с помощью алгоритма Евклида:
675 / 392 = 1 и остаток 283
392 / 283 = 1 и остаток 109
283 / 109 = 2 и остаток 65
109 / 65 = 1 и остаток 44
65 / 44 = 1 и остаток 21
44 / 21 = 2 и остаток 2
21 / 2 = 10 и остаток 1
2 / 1 = 2 и остаток 0

Таким образом, наибольший общий делитель чисел 392 и 675 равен 1, что означает, что числа 392 и 675 являются взаимно простыми.