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

а) По алгоритму Евклида: 261 − 232 = 29, а 232 делится на 29. Поэтому НОД(232, 261) = 29.

б) 148 − 124 = 24; 124 = 5 · 24 + 4; 24 = 6 · 4. Следовательно, НОД(124, 148) = 4.

в) НОД(24, 48) = 24, затем НОД(24, 54) = 6.

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