НОД(23; 273)

По алгоритму Евклида: \(273 = 23 \cdot 11 + 20\), \(23 = 20 \cdot 1 + 3\), \(20 = 3 \cdot 6 + 2\), \(3 = 2 \cdot 1 + 1\). Последний ненулевой остаток равен 1.

Ответ: НОД(23; 273) = 1.