№ 3. Найдите наибольший общий делитель чисел: а) 261 и 232; б) 24, 48 и 54.

а) По алгоритму Евклида: \(261-232=29\), а \(232=29\cdot8\). Значит, \(\operatorname{НОД}(261,232)=29\).

б) \(\operatorname{НОД}(24,48)=24\), затем \(\operatorname{НОД}(24,54)=6\). Значит, \(\operatorname{НОД}(24,48,54)=6\).

Ответ: а) 29; б) 6.