2. Найди НОД пары чисел и сделай вывод, взаимно простые ли эти числа: НОД(23; 15) = ___, значит числа ___.

По алгоритму Евклида: \(23=15\cdot1+8\), \(15=8\cdot1+7\), \(8=7\cdot1+1\), \(7=1\cdot7+0\). Последний ненулевой остаток — 1, поэтому \(\text{НОД}(23;15)=1\).

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

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