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

21 Сен 2019 в 15:41
214 +1
0
Ответы
1

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

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

693 = 260 2 + 173
260 = 173 1 + 87
173 = 87 * 2 + 0

Таким образом, НОД(260, 693) = 87 != 1

Значит, числа 260 и 693 не являются взаимно простыми.

Вывод: числа 260 и 693 не взаимно простые.

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