3. Найдите НОД чисел: а) 56 и 98; б) 120 и 180.

а) \(56 = 2^3 · 7\), \(98 = 2 · 7^2\). Общие простые множители в наименьших степенях: \(2 · 7 = 14\).

б) \(120 = 2^3 · 3 · 5\), \(180 = 2^2 · 3^2 · 5\). Тогда \(\text{НОД}(120,180) = 2^2 · 3 · 5 = 60\).

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