4) НОД(7; 16)

Числа 7 и 16 не имеют общих делителей, кроме 1.

Ответ: НОД(7; 16) = 1.