№1.
232 и 261 261|3
232|2 232=2 в третьей степени Х 29 87|3
116|2 261= 3 во второй степени Х 29 29|29
58|2 1|
29|29
1|
НОД(235;261)=29
124 и 148
124|2 124=2 во второй степени Х 31 148|2
62|2 148=2 во второй степени Х 37 74|2
31|31 37|37
1| 1|
НОД(124;148)=2*2=4
Дальше сами)