Question

Tìm ƯCLN của 2n+1 và 3n+1

mik cảm ơn nhiều nha!

Answer 1

Goi UC(2n+1;3n+1)=d 
Ta co:+/2n+1 chia het cho d=>3(2n+1) chia het cho d 
hay 6n+3 chia het cho d(1) 
+/3n+1 chia het cho d=>2(3n+1) chia het cho d 
hay 6n+2 chia het cho d(2) 
Tu (1) va (2) =>(6n+3-6n-2) chia het cho d 
=>1 chia het cho d 
=>d la uoc cua 1 
=>d thuoc tap hop 1;-1 
=>tap hop uoc chung cua 2n+1 va 3n+1 la -1;1