3. Найти НОД чисел: а) (14; 49); б) (64; 96).

а) \(14=2\cdot7\), \(49=7^2\). Общий наибольший множитель — 7, поэтому \(\text{НОД}(14,49)=7\).

б) \(64=2^6\), \(96=2^5\cdot3\). Общая часть разложений — \(2^5=32\), поэтому \(\text{НОД}(64,96)=32\).

Ответ: а) 7; б) 32.