16. НОД(70, 105)

Разложим числа на простые множители: 70 = 2 · 5 · 7, 105 = 3 · 5 · 7. Общие множители дают 5 · 7 = 35.

Ответ: НОД(70, 105) = 35.