Ответ:

\(168=112\cdot1+56\), \(112=56\cdot2\). Значит, НОД(112, 168) = 56.