Ответ:

342 = 1 · 234 + 108; 234 = 2 · 108 + 18; 108 = 6 · 18. НОД(234; 342) = 18.