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

17 Июл 2021 в 19:43
84 +1
0
Ответы
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, что означает, что эти числа являются взаимно простыми.

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