CMR: ƯCLN(a;b)=ƯCLN(3.a+2.b;4.a+3.b)
CMR: a, ƯCLN(a, b) = ƯCLN(5a + 3b; 13a + 8b)
Biết ƯCLN (a ; b)=1 . Cmr ƯCLN (ab ; a+b)=1
(a,b) =1
1) gọi p là một ước nguyên tố của ab, vì p nguyên tố, (a,b) nguyên tố cùng nhau nên p là ước của a (không là ước của b) hoặc ngược lại
=> (a + b) không chia hết cho p (có đúng 1số chia hết cho p, số còn lại ko chia hết nên tổng ko chia hết cho p)
(a+b) và ab ko có ước chung nguyên tố nào => là 2 số nguyên tố cùng nhau tức là UCLN(a+b,ab) = 1
2) với (a, b) = 1 ta cm (a, a+b) = 1
gọi d là ước (khác 1) của a => d không là ước của b (do a, b nguyên tố cùng nhau) => a+b không chia hết cho p (p ko là ước của a+b)
Đăt c = a+b, theo cm trên ta có (a,c) = 1
ad câu a ta có (a+c) và ac nguyên tố cùng nhau
<< a+c = a+a+b = 2a+b; ac = a(a+b)>>
Vậy 2a+b và a(a+b) nguyên tố cùng nhau
CMR : ƯCLN (a,b) = ƯCLN ( 5a+3b,13a+8b )
bạn tham khảo ở đây nha: https://vn.answers.yahoo.com/question/index?qid=20090928203703AAHhbHU
cmr UCLN(8a+13b,3a+5b)=UCLN(a,b)? | Yahoo Hỏi & Đáp
CMR: ƯCLN(8a + 5b; 11a + 3b) = ƯCLN(a; b)
Cho ƯCLN(a;b) = 1
CMR : ƯCLN(ab ; a + b) = 1
ƯCLN ( a; b) = 1. CMR :
a, ƯCLN (a; a-b) = 1
b, ƯCLN ( ab; a+b) = 1
CMR: ƯCLN(a, b) = ƯCLN(5a + 3b; 13a + 8b)
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)
Cho ƯCLN(a;b) = 1
CMR : ƯCLN(a . b ; a + b) = 1
CMR : ƯCLN(a, b) = ƯCLN(a, a+b)
ƯCLN(a, b) = ƯCLN(a, \(\frac{a+b}{2}\)) (a, b lẻ)