6. Найти наибольший общий делитель чисел: а) 22 и 55; б) 112 и 168.

а) Разложим числа на множители: \(22 = 2 \cdot 11\), \(55 = 5 \cdot 11\). Общий множитель — 11, значит, НОД равен 11.

б) \(112 = 2^4 \cdot 7\), \(168 = 2^3 \cdot 3 \cdot 7\). Общие множители дают \(2^3 \cdot 7 = 56\).

Ответ: а) 11; б) 56.