Gọi \(UCLN\left(13a+8b,5a+3b\right)=d\) \(\left(d\ge1\right)\)
Ta có \(\hept{\begin{cases}13a+8b⋮d\\5a+3b⋮d\end{cases}}\) \(\Leftrightarrow\hept{\begin{cases}\left(13a+8b\right)\times2⋮d\\\left(5a+3b\right)\times5⋮d\end{cases}}\) \(\Leftrightarrow\left(26a+16b\right)-\left(25a+15b\right)⋮d\)
\(\Leftrightarrow\)\(\left(a+b\right)⋮d\)
Từ đó suy ra đpcm.