Gọi d là ƯCLN (3n+1,5n+4)
Ta có :3n+1 chia hết cho d suy ra 5.(3n+1) chia hết cho d
5n+4 chia hết cho d suy ra 3.(5n+4) chia hết cho d
suy ra 3.(5n+4)-5.(3n+1) chia hết cho d
hay 15n+12-15n+5 chia hết cho d
suy ra 7 chia hết cho d
suy ra d thuộc Ư(7)
suy ra d=(1,7)
Vì 3n+1 và 5n+4 ko phải là 2 số nguyên tố cx nhau
Vậy ƯCLN(3n+1 và 5n+4 )=7