Ответ:

НОД(1843; 76) = 19.