Bài 19: Cho UCLN(a;b)=1,Tìm UCLN (11a+2b;18a+5b)
HD:
+ → +
a b d a b d
+ +
Gọi d =UCLN (11a+2b; 18a+5b) nên 11 2 18(11 2 )
18 5 11(18 5 )
=>11(18a+5b)-18(11a+2b) d
=>19b d
Và 5(11a+2b)-2(18a+5b) d => 19a d =>d=1 hoặc d=19
Bạn đang xem bài 19: - Chuyên đề ƯCLN và BCNN bồi dưỡng học sinh giỏi Toán 6 -