Ответ:

846 = 2 · 342 + 162; 342 = 2 · 162 + 18; 162 = 9 · 18. НОД(846; 342) = 18.