3) a = 96, b = 16. Найдите НОД (96, 16).

Разложим числа на простые множители:

96 = 2 · 2 · 2 · 2 · 2 · 3,

16 = 2 · 2 · 2 · 2.

Общие простые множители: четыре двойки. Поэтому НОД (96, 16) = 2 · 2 · 2 · 2 = 16.

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