Gọi d =(A=2n-1;B=9n+4)
=> A chia hết cho d; B chia hết cho d;
vì (2;9) =1
Ta có : 2B- 9A = 18n +8 -18n +9 =17 chia hết cho d
=> d =1 hoặc d =17
Nếu A hoạc B chia hết cho 17 => UCLN(A;B) =17
Nếu A hoạc B không chia hết cho 17 => UCLN(A;B) =1
Gọi d =(A=2n-1;B=9n+4)
=> A chia hết cho d;
B chia hết cho d; vì (2;9) =1
Ta có : 2B- 9A = 18n +8 -18n +9 =17 chia hết cho d
=> d =1 hoặc d =17
Nếu A hoạc B chia hết cho 17
=> UCLN(A;B) =17
Nếu A hoạc B không chia hết cho 17
=> UCLN(A;B) =1