Ответ:

НОД(16; 12) = 4.