Ответ:

Разложим числа с помощью алгоритма Евклида:

\(855 = 342 \cdot 2 + 171\).

\(342 = 171 \cdot 2\).

Последний ненулевой остаток равен 171, значит, это наибольший общий делитель.

Ответ: НОД(342, 855) = 171.