Ответ:

Если требуется найти НОД: 1843 = 76 · 24 + 19; 76 = 19 · 4. Поэтому НОД(1843, 76) = 19.