Ответ:

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

Ответ: 4.