НОД(35, 16) = 1

Разложим числа на простые множители: 35 = 5 · 7, 16 = 2 · 2 · 2 · 2. Общих простых множителей нет, поэтому НОД равен 1.

Ответ: НОД(35, 16) = 1.