3. Найдите НОД чисел: а) 56 и 70; б) 18 и 27.

а) Разложим числа на простые множители: 56 = 2³ · 7, 70 = 2 · 5 · 7. Общие множители: 2 · 7 = 14. Значит, НОД(56, 70) = 14.

б) 18 = 2 · 3², 27 = 3³. Общая часть разложений — 3² = 9. Значит, НОД(18, 27) = 9.

Ответ: а) 14; б) 9.