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 ( kết hợp đk kiện)
=>tap hop uoc chung cua 2n+1 va 3n+1 la ;1