Докажи что числа 301 и 585 взаимно простые
Докажи что числа 301 и 585 взаимно простые
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Два числа называются взаимно простыми, если их наибольший общий делитель равен 1.
Для чисел 301 и 585 найдем их наибольший общий делитель с помощью алгоритма Евклида:
585 = 3011 + 284
301 = 2841 + 17
284 = 1716 + 12
17 = 121 + 5
12 = 52 + 2
5 = 22 + 1
2 = 1*2 + 0
На последнем шаге получаем 1, значит наибольший общий делитель чисел 301 и 585 равен 1. Следовательно, числа 301 и 585 являются взаимно простыми.