3. Разложи числа на простые множители и по разложениям найди НОД каждой пары. а) 20 и 30; НОД(20, 30) = б) 24 и 40; НОД(24, 40) =

а) \(20=2^2\cdot5\), \(30=2\cdot3\cdot5\). Общие множители в наименьших степенях: \(2\cdot5=10\).

б) \(24=2^3\cdot3\), \(40=2^3\cdot5\). Общие множители в наименьших степенях: \(2^3=8\).

Ответ: а) НОД(20, 30) = 10; б) НОД(24, 40) = 8.