3. Найдите НОД чисел: а) 378 и 630; б) 924 и 1386.

а) \(378=2\cdot3^3\cdot7\), \(630=2\cdot3^2\cdot5\cdot7\). Общие простые множители в наименьших степенях: \(2\cdot3^2\cdot7=126\).

б) \(924=2^2\cdot3\cdot7\cdot11\), \(1386=2\cdot3^2\cdot7\cdot11\). Поэтому \(\text{НОД}=2\cdot3\cdot7\cdot11=462\).

Ответ: а) 126; б) 462.