3. Найдите: а) НОД(48, 64); б) НОК(12, 15).

а) Разложим числа на простые множители: 48 = 2⁴ · 3, 64 = 2⁶. Общая часть разложений — 2⁴, поэтому НОД(48, 64) = 16.

б) 12 = 2² · 3, 15 = 3 · 5. Для НОК берём все простые множители в наибольших степенях: НОК(12, 15) = 2² · 3 · 5 = 60.