Giải thích các bước giải:
Gọi $UCLN(2n+1,3n+1)=d$
$\to\begin{cases}2n+1\quad\vdots\quad d\\3n+1\quad\vdots\quad d\end{cases}$
$\to 3(2n+1)-2(3n+1)\quad\vdots\quad d$
$\to (6n+3)-(6n+2)\quad\vdots\quad d$
$\to 6n+3-6n-2\quad\vdots\quad d$
$\to 1\quad\vdots\quad d$
$\to d=1$
$\to (2n+1,3n+1)=1$
$\to\dfrac{2n+1}{3n+1}$ tối giản
$\to đpcm$