311. Найдите НОД чисел и определите, какие являются взаимно простыми: а) 5 и 8; б) 12 и 15; в) 20 и 23; г) 11 и 33.

Числа взаимно просты, если их НОД равен 1.

1. а) \(\text{НОД}(5,8)=1\), значит, числа взаимно просты.

2. б) \(\text{НОД}(12,15)=3\), значит, числа не взаимно просты.

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

4. г) \(\text{НОД}(11,33)=11\), значит, числа не взаимно просты.

Ответ: взаимно просты пары а) 5 и 8; в) 20 и 23.