Ответ:

Разложим числа на простые множители: 12 = 2 · 2 · 3, 16 = 2 · 2 · 2 · 2. Общая часть разложений — 2 · 2 = 4.

Ответ: НОД(12; 16) = 4.