4. Найдите наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) чисел: a) 16 и 12; б) 18 и 24.

a) Для чисел 16 и 12: Разложим 16 на простые множители: 16 = 2 * 2 * 2 * 2 = 2^4 Разложим 12 на простые множители: 12 = 2 * 2 * 3 = 2^2 * 3 НОД(16, 12) = 2^2 = 4 НОК(16, 12) = 2^4 * 3 = 16 * 3 = 48 Ответ: НОД(16, 12) = 4, НОК(16, 12) = 48 б) Для чисел 18 и 24: Разложим 18 на простые множители: 18 = 2 * 3 * 3 = 2 * 3^2 Разложим 24 на простые множители: 24 = 2 * 2 * 2 * 3 = 2^3 * 3 НОД(18, 24) = 2 * 3 = 6 НОК(18, 24) = 2^3 * 3^2 = 8 * 9 = 72 Ответ: НОД(18, 24) = 6, НОК(18, 24) = 72