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

16 Сен 2019 в 11:42
197 +1
1
Ответы
1

Два числа называются взаимно простыми, если их наибольший общий делитель равен 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 взаимно просты.

19 Апр 2024 в 23:17
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир