Gọi d là một ước chung của hai số 21n+4 và 14n+3
21n+4 và 14n+3 chia hết cho d
=> (21n+4) - (14n+3) = 7n+1 chia hết cho d
=> 2(7n+1) = 14n+2 chia hết cho d
14n+2 và 14n+3 chia hết cho d
=> (14n+3) - (14n+2) = 1 chia hết cho d
Vậy d = 1
Ước chung lớn nhất bằng 1.
Gọi \(UCLN\left(14n+3,21n+4\right)=d\)
Ta có:
\(\hept{\begin{cases}14n+3⋮d\\21n+4⋮d\end{cases}\Rightarrow\hept{\begin{cases}3\left(14n+3\right)⋮d\\2\left(21n+4\right)⋮d\end{cases}\Rightarrow}\hept{\begin{cases}42n+9⋮d\\42n+8⋮d\end{cases}}}\)
\(\Rightarrow42n+9-\left(42n+8\right)⋮d\)
\(\Rightarrow42n+9-42n-8⋮d\)
\(\Rightarrow1:d\Rightarrow d=1\)
Vậy \(UCLN\left(14n+3,21n+4\right)=1\)
