№5. Докажите, что числа 364 и 495 взаимно простые.
№5. Докажите, что числа 364 и 495 взаимно простые.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 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 взаимно простые.