Найдите НОД чисел и определите какие из пар чисел являются Взаимно простыми:а) 5 и 8б) 12 и 15в) 20 и 23г) 11 и 33С РЕШЕНИЕМ!

Предыдущий
вопрос Следующий
вопрос

Для нахождения НОД чисел можно воспользоваться алгоритмом Евклида.

а) НОД(5, 8) = 1, следовательно, числа 5 и 8 являются взаимно простыми.

б) НОД(12, 15) = 3, значит числа 12 и 15 не являются взаимно простыми.

в) НОД(20, 23) = 1, числа 20 и 23 взаимно просты.

г) НОД(11, 33) = 11, числа 11 и 33 не являются взаимно простыми.