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

а) 261 − 232 = 29, а 232 = 8 · 29 и 261 = 9 · 29. Следовательно, НОД(232, 261) = 29.

б) 124 = 4 · 31, 148 = 4 · 37. Следовательно, НОД(124, 148) = 4.

в) НОД(24, 48) = 24; НОД(24, 54) = 6.

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