1) НСД(16, 20)

Разложим числа на простые множители: \(16=2^4\), \(20=2^2\cdot5\). Наибольший общий делитель — произведение общих простых множителей в наименьших степенях: \(2^2=4\).

Ответ: НСД(16, 20) = 4.