Gọi ƯCLN(3n + 1, 5n + 4) = d (d thuộc N*, d khác 1)
Ta có:
3n + 1 chia hết cho d => 5(3n + 1) chia hết cho d => 15n + 5 chia hết cho d
5n + 4 chia hết cho d => 3(5n + 4) chia hết cho d => 15n + 12 chia hết cho d
=> (15n + 12) - (15n + 5) chia hết cho d
=> 7 chia hết cho d => d \(\in\) Ư(7) = {-1;1;-7;7}
Mà d thuộc N*
=> d \(\in\){1;7}
Mà d khác 1
=> d = 7
vậy ƯCLN(3n + 1, 5n + 4) = 7
Gọi d là ƯCLN(3n+1,5n+4)
Ta có:3n+1 chia hết cho d=>5*(3n+1)chia hết cho d
5n+4 chia hết cho d=>3*(5n+4)chia hết cho d
=>3*(5n+4)- 5*(3n+1) chia hết cho d
hay 15n+12-15n+5 chia hết cho d
=>7 chia hết cho d
=>d thuộc Ư(7)
=>d={1,7}
Vì 3n+1 và 5n+4 ko phải là 2 số nguyên tố cùng nhau
Vậy ƯCLN(3n+1,5n+4)=7