4. (2б) Найдите: а) НОД (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. Значит, НОК(16, 20) = 80.

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