Ответ:

НОД(13, 19) = 1.