3. Найти наибольший общий делитель чисел: а) 24 и 42; б) 128 и 192.

а) Разложим числа на простые множители: 24 = 2³ · 3, 42 = 2 · 3 · 7. Общие множители: 2 и 3, поэтому НОД(24, 42) = 2 · 3 = 6.

б) 128 = 2⁷, 192 = 2⁶ · 3. Наибольшая общая степень двойки — 2⁶, поэтому НОД(128, 192) = 64.

Ответ: а) 6; б) 64.