3. Найдите НОД чисел: а) 78 и 64; б) 22, 84 и 126.

1. Разложим числа на простые множители:

   \(78=2\cdot3\cdot13\), \(64=2^6\).

   Общий множитель — 2, поэтому \(\text{НОД}(78,64)=2\).

2. Разложим числа на простые множители:

   \(22=2\cdot11\), \(84=2^2\cdot3\cdot7\), \(126=2\cdot3^2\cdot7\).

   Общий множитель всех трёх чисел — 2, поэтому \(\text{НОД}(22,84,126)=2\).

Ответ: а) 2; б) 2.