НОД(27,111) =

Разложим числа на простые множители: 27 = 3³, 111 = 3 · 37. Общая часть разложений — 3.

Ответ: НОД(27, 111) = 3.