15. НОД(16;36)

16 = 2⁴, 36 = 2² · 3². Общие множители в наименьших степенях дают 2² = 4.

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