LQ

CMR: ƯCLN(a, b) = ƯCLN(5a + 3b; 13a + 8b)

FT
5 tháng 11 2015 lúc 21:49

Giả sử d là UCLN của 5a+3b và 13a+8b 
---> d là UCLN của 5a+3b và (13a+8b) - 2.(5a+3b) = 3a+2b 
---> d là UCLN của 3a+2b và (5a+3b) - (3a+2b) = 2a+b 
---> d là UCLN của 2a+b và (3a+2b) - (2a+b) = a+b 
---> d là UCLN của a+b và (2a+b) - (a+b) = a 
---> d là UCLN của a và (a+b) - a = b 
---> d = UCLN(a;b) (đpcm)

Bình luận (0)

Các câu hỏi tương tự
JP
Xem chi tiết
LQ
Xem chi tiết
TN
Xem chi tiết
TN
Xem chi tiết
TN
Xem chi tiết
LT
Xem chi tiết
BD
Xem chi tiết
H24
Xem chi tiết
H24
Xem chi tiết