Đặt ƯCLN(5n+3,7n+4) = d
Ta có \(5n+3⋮d\Rightarrow7\left(5n+3\right)⋮d\Rightarrow35n+21⋮d\)
\(7n+4⋮d\Rightarrow5\left(7n+4\right)⋮d\Rightarrow35n+20⋮d\)
\(\Rightarrow\left(35n+21\right)-\left(35n+20\right)⋮d\)
\(\Rightarrow35n+21-35n-20⋮d\)
\(\Rightarrow1⋮d\Rightarrow d=1\)
=> ƯCLN(5n+3,7n+4) = 1
=> 5n+3 và 7n+4 là hai số nguyên tố cùng nhau