Ответ:

846 = 7 · 108 + 90; 108 = 1 · 90 + 18; 90 = 5 · 18. НОД(846; 108) = 18.