Question

Cho a,b là  số tự nhiên . Chứng minh ƯCLN (a,b) = ƯCLN(5a+2b,7a+3b)

Answer 1

Answer 2

Gọi \(ƯCLN\left(5a+2b;7a+3b\right)=d\) \(\left(d\in N\right)\)

\(\Leftrightarrow\left\{{}\begin{matrix}5a+2b⋮d\\7a+3b⋮d\end{matrix}\right.\)

\(\Leftrightarrow\left\{{}\begin{matrix}15a+6b⋮d\\14a+6b⋮d\end{matrix}\right.\)

\(\Leftrightarrow a⋮d\)

Mà \(5a+2b⋮d\) \(\Leftrightarrow b⋮d\)

\(\Leftrightarrow d⋮a,b\Leftrightarrow d⋮d'\left(1\right)\)

Gọi \(d'=ƯCLN\left(a,b\right)\)

\(\Leftrightarrow\left\{{}\begin{matrix}a⋮d'\\b⋮d'\end{matrix}\right.\)

\(\Leftrightarrow\left\{{}\begin{matrix}5a+2b⋮d'\\7a+3b⋮d'\end{matrix}\right.\)

\(\Leftrightarrow d'⋮d\) \(\left(2\right)\)

Từ \(\left(1\right)+\left(2\right)\Leftrightarrowđpcm\)