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

Взаимно простые числа имеют НОД, равный 1.

1. \(\operatorname{НОД}(5,8)=1\). Числа 5 и 8 взаимно простые.
2. \(\operatorname{НОД}(12,15)=3\). Числа 12 и 15 не являются взаимно простыми.
3. \(\operatorname{НОД}(20,23)=1\). Числа 20 и 23 взаимно простые.
4. \(\operatorname{НОД}(11,33)=11\). Числа 11 и 33 не являются взаимно простыми.

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