TN

cho a,b là STN, cnr:

UCLN (13a+8b ; 5a+3b)   =  UCLN (a;b)

HN
2 tháng 1 2017 lúc 16:35

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.

Bình luận (0)

Các câu hỏi tương tự
H24
Xem chi tiết
LN
Xem chi tiết
KY
Xem chi tiết
HM
Xem chi tiết
LD
Xem chi tiết
TK
Xem chi tiết
CP
Xem chi tiết
NP
Xem chi tiết
TQ
Xem chi tiết