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

24 Сен 2019 в 07:43
170 +1
1
Ответы
1

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

Давайте найдем наибольший общий делитель чисел 128 и 81.

Для этого воспользуемся алгоритмом Евклида:

128 = 1 81 + 47,
81 = 1 47 + 34,
47 = 1 34 + 13,
34 = 2 13 + 8,
13 = 1 8 + 5,
8 = 1 5 + 3,
5 = 1 3 + 2,
3 = 1 2 + 1,
2 = 2 * 1.

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

Таким образом, числа 128 и 81 являются взаимно простыми.

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