4. Найди, разложив числа на простые множители: а) НОД (44, 66); б) НОД (78, 195); в) НОД (96, 216).

а) \(44=2^2\cdot11\), \(66=2\cdot3\cdot11\). Общие множители: \(2\cdot11=22\). НОД (44, 66) = 22.

б) \(78=2\cdot3\,13\), \(195=3\,5\,13\). Общие множители: \(3\,13=39\). НОД (78, 195) = 39.

в) \(96=2^5\cdot3\), \(216=2^3\cdot3^3\). Общая часть разложений: \(2^3\cdot3=24\). НОД (96, 216) = 24.