4. Найдите НОД: а) 26 и 39; б) 72 и 16.

1. а) Разложим числа на множители: 26 = 2 · 13, 39 = 3 · 13. Наибольший общий делитель — 13.
2. б) 72 = 2³ · 3², 16 = 2⁴. Общая часть разложений — 2³ = 8.

Ответ: а) НОД(26, 39) = 13; б) НОД(72, 16) = 8.