Как доказать что 301 и 585 взаино простые
Как доказать что 301 и 585 взаино простые
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Два числа являются взаимно простыми, если их наибольший общий делитель равен 1.
Для доказательства взаимной простоты чисел 301 и 585 нужно найти их наибольший общий делитель. Можно воспользоваться методом Евклида:
Вычисляем остаток от деления большего числа на меньшее: 585 % 301 = 273Повторяем действия, пока одно из чисел не окажется равным нулю:301 % 273 = 28273 % 28 = 2128 % 21 = 721 % 7 = 0
Так как на последнем этапе одно из чисел стало равно нулю, то наибольший общий делитель чисел 301 и 585 равен 7, а не 1. Следовательно, числа 301 и 585 не являются взаимно простыми.