Ответ:

НОД(31, 62) = 31.