CHO UCLN(A;B)=1,TÌM UCLN (11A+2B;18A+5B) HD

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