1. Найти НОД: а) 42 и 56; б) 45 и 72

а) Разложим числа на простые множители: \(42=2\cdot3\cdot7\), \(56=2^3\cdot7\). Общие множители в наименьших степенях: \(2\cdot7=14\).

Ответ: НОД(42, 56) = 14.

б) \(45=3^2\cdot5\), \(72=2^3\cdot3^2\). Общая часть разложений — \(3^2=9\).

Ответ: НОД(45, 72) = 9.