Докажите ,что числа 945 и 208-взаимно простые.
Докажите ,что числа 945 и 208-взаимно простые.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Два числа являются взаимно простыми, если их наибольший общий делитель равен 1.
Для того чтобы доказать, что числа 945 и 208 взаимно простые, найдем их наибольший общий делитель.
Для этого разложим числа на простые множители:
945 = 3 3 3 5 7
208 = 2 2 2 2 13
Теперь найдем их наибольший общий делитель, разложив его также на простые множители:
НОД(945, 208) = 1
Так как наибольший общий делитель равен 1, то числа 945 и 208 взаимно простые.