Lời giải:
Gọi $d=ƯCLN(12n+1, 30n+2)$
$\Rightarrow 12n+1\vdots d; 30n+2\vdots d$
$\Rightarrow 5(12n+1)-2(30n+2)\vdots d$
$\Rightarrow 1\vdots d\Rightarrow d=1$
$\Rightarrow ƯCLN(12n+1, 30n+2)=1$
$\Rightarrow 12n+1, 30n+2$ là hai số nguyên tố cùng nhau.