4. Найдите наибольший общий делитель чисел: а) 232 и 261; б) 124 и 148.

а) Разложим числа на множители: 232 = 2³ · 29, 261 = 3² · 29. Общий множитель — 29, поэтому НОД(232, 261) = 29.

б) Разложим числа на множители: 124 = 2² · 31, 148 = 2² · 37. Общая часть разложений — 2², поэтому НОД(124, 148) = 4.

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