1. Найдите наибольший общий делитель чисел: 1) 16 и 36; 2) 76 и 114.

1) Разложим числа на простые множители: \(16=2^4\), \(36=2^2\cdot3^2\). Общие множители в наименьших степенях: \(2^2=4\).

2) \(76=2^2\cdot19\), \(114=2\cdot3\cdot19\). Общие множители: \(2\cdot19=38\).

Ответ: 1) 4; 2) 38.