Ответ:

\(231=189\cdot1+42\), \(189=42\cdot4+21\), \(42=21\cdot2\). Значит, НОД(189, 231) = 21.