Gọi ước chung của 12n + 1 và 30n + 2 là d
Ta có: \(\left\{{}\begin{matrix}12n+1⋮d\\30n+2⋮d\end{matrix}\right.\)
⇒ \(\left\{{}\begin{matrix}\left(12n+1\right).5⋮d\\\left(30n+2\right).2⋮d\end{matrix}\right.\)
\(\left\{{}\begin{matrix}60n+5⋮d\\60n+4⋮d\end{matrix}\right.\)
⇒ 60n + 5 - (60n + 4)⋮ d
⇒ 60n + 5 - 60n - 4 ⋮ d
⇒ 1 ⋮ d
⇒ d = 1 vậy ước chung lớn nhất của 12n + 1 và 30n + 2 là 1
Hay 12n + 1 và 30n + 2 là hai số nguyên tố cùng nhau (đpcm)