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

261 − 232 = 29, а 232 = 8 · 29. Значит, 29 делит оба числа и является наибольшим общим делителем: НОД(232, 261) = 29.

148 − 124 = 24; 124 = 5 · 24 + 4; 24 делится на 4. По алгоритму Евклида НОД(124, 148) = 4.