Ответ:

НОД(39; 6) = 3.