Задание 4. Найдите: а) НОД(48; 72); б) НОК(16; 12).

а) Разложим числа на простые множители: 48 = 2⁴ · 3, 72 = 2³ · 3². Общие множители в наименьших степенях дают НОД: 2³ · 3 = 24.

б) Для НОК берём простые множители в наибольших степенях: 16 = 2⁴, 12 = 2² · 3. Тогда НОК = 2⁴ · 3 = 48.

Ответ: а) 24; б) 48.