20. Найдите наибольший общий делитель чисел: 1) 16 и 36; 3) 76 и 114; 5) 27, 72 и 108.

1. Разложим числа на простые множители: 16 = 2⁴, 36 = 2² · 3². Общая часть разложений — 2², поэтому НОД(16; 36) = 4.
2. 76 = 2² · 19, 114 = 2 · 3 · 19. Общая часть — 2 · 19, поэтому НОД(76; 114) = 38.
3. 27 = 3³, 72 = 2³ · 3², 108 = 2² · 3³. Общая часть — 3², поэтому НОД(27; 72; 108) = 9.

Ответ: 1) 4; 3) 38; 5) 9.