13. НОД(16;12)

16 = 2⁴, 12 = 2² · 3. Наибольший общий множитель — 2² = 4.

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