Ответ:

Разложим числа на простые множители: \(16=2^4\), \(42=2\cdot3\cdot7\). Общий множитель — 2, поэтому \(\text{НОД}(16,42)=2\).

Ответ: 2.