3. Найти НОД: (23 и 11), (42 и 36), (18 и 31).

1. 23 и 11 — простые числа, общих делителей, кроме 1, нет: \(\text{НОД}(23,11)=1\).
2. \(42=2\cdot3\cdot7\), \(36=2^2\cdot3^2\). Общие множители: 2 и 3, поэтому \(\text{НОД}(42,36)=2\cdot3=6\).
3. 18 и 31 не имеют общих делителей, кроме 1, поэтому \(\text{НОД}(18,31)=1\).

Ответ: 1; 6; 1.