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

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

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

Для чисел 476 и 855 найдем их наибольший общий делитель с помощью алгоритма Евклида:

855 ÷ 476 = 1 и остаток 379
476 ÷ 379 = 1 и остаток 97
379 ÷ 97 = 3 и остаток 88
97 ÷ 88 = 1 и остаток 9
88 ÷ 9 = 9 и остаток 7
9 ÷ 7 = 1 и остаток 2
7 ÷ 2 = 3 и остаток 1
2 ÷ 1 = 2 и остаток 0

Наибольший общий делитель чисел 476 и 855 равен 1, что означает, что числа 476 и 855 взаимно просты.