Докажите что числа 297 и 1365 взаимно простые

19 Сен 2019 в 23:43
193 +1
1
Ответы
1

Для того чтобы доказать, что числа 297 и 1365 взаимно простые, нужно показать, что их наибольший общий делитель равен 1.

Сначала найдем наибольший общий делитель (НОД) для чисел 297 и 1365. Для этого воспользуемся алгоритмом Евклида:

1365 = 4297 + 137
297 = 2137 + 23
137 = 523 + 2
23 = 112 + 1

Из последних двух строк видно, что НОД(297, 1365) = 1, так как остаток 1 от деления 23 на 2.

Поэтому числа 297 и 1365 взаимно простые.

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