72 и 31 на 9, найти взаимно простые . Объясните , как это делать?
72 и 31 на 9, найти взаимно простые . Объясните , как это делать?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Два числа считаются взаимно простыми, если их НОД (наибольший общий делитель) равен 1.
Для того чтобы найти, являются ли два числа взаимно простыми, нужно найти их НОД. Для чисел 72 и 31, можно воспользоваться алгоритмом Евклида:
72 = 312 + 10
31 = 103 + 1
10 = 1*10 + 0
Последнее число в остатке равно 1, поэтому НОД(72, 31) = 1, что означает, что числа 72 и 31 являются взаимно простыми.