4. (26) Найдите: а) НОД (42, 56); б) НОК (16, 20).

а) 42 = 2 · 3 · 7, 56 = 2³ · 7. Общие простые множители в наименьших степенях: 2 · 7 = 14. Значит, НОД (42, 56) = 14.

б) 16 = 2⁴, 20 = 2² · 5. Для НОК берём все простые множители в наибольших степенях: 2⁴ · 5 = 80.

Ответ: а) 14; б) 80.