Найдите НОД чисел и определите какие из пар чисел являются Взаимно простыми:а) 5 и 8б) 12 и 15в) 20 и 23г) 11 и 33С РЕШЕНИЕМ!
Найдите НОД чисел и определите какие из пар чисел являются Взаимно простыми:а) 5 и 8б) 12 и 15в) 20 и 23г) 11 и 33С РЕШЕНИЕМ!
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для нахождения НОД чисел можно воспользоваться алгоритмом Евклида.
а) НОД(5, 8) = 1, следовательно, числа 5 и 8 являются взаимно простыми.
б) НОД(12, 15) = 3, значит числа 12 и 15 не являются взаимно простыми.
в) НОД(20, 23) = 1, числа 20 и 23 взаимно просты.
г) НОД(11, 33) = 11, числа 11 и 33 не являются взаимно простыми.