№5. Докажите, что числа 364 и 495 взаимно простые.
№5. Докажите, что числа 364 и 495 взаимно простые.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Найдем наибольший общий делитель чисел 364 и 495 с помощью алгоритма Евклида:
495 = 1 364 + 131
364 = 2 131 + 102
131 = 1 102 + 29
102 = 3 29 + 15
29 = 1 15 + 14
15 = 1 14 + 1
14 = 14 * 1
Итак, НОД(364, 495) = 1.
Таким образом, числа 364 и 495 взаимно простые.