Gọi ƯCLN ( 3n + 2 / 7n+ 1) là d . Ta có :
3n + 2 chia hết cho d => 6n + 4 chia hết cho d
7n + 1 chia hết cho d
=> 6n + 4 - ( 7n + 1 ) chia hết cho d
=> đến đây tự làm mk chịu !!!!!
để minh làm tiếp cho
(3n+2)*7=21n+14
(7n+1)*3=21n+3
Xét hiệu:
21n+14-21n-3=11: hết cho d
=> d E Ư(11)={1;11}
Để psố tối giản => d khác 11
=> d=1
kết luận
Gọi ƯC(3n+2;7n+1)=d (d nto)
=> 3n+2 chia hết cho d và 7n+1 chia hết cho d
rồi lâàm như thế