bài 1 : cho ucln ( a,b )
chứng tỏ rằng :
ucln ( a+b;a ) = 1
ai đúng mình 2 tick cho
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Gọi u là ước chung của a và b <=> u thuộc Ư(a) và u thuộc Ư(b)
<=> u thuộc Ư(a) và u thuộc Ư(a+b) <=> u là ước chung của a và a+b
Suy ra UCLN(a , b) = UCLN(a , a+b)
Mà: UCLN(a , b) = 1 => UCLN(a , a+b) = 1
Gọi d thuộc ƯCLN (a, a-b)
=> a chia hết cho d; a-b chia hết cho d (1)
mà a chia hết cho d (2)
Từ (1) và (20 => b chia hết cho d
Do (a,b)=1 => d=1
Vậy ƯCLN(a,a-b)=1
(đpcm)
Gọi d thuộc ƯCLN (a, a-b)
=> a chia hết cho d; a-b chia hết cho d (1)
mà a chia hết cho d (2)
Từ (1) và (20 => b chia hết cho d
Do (a,b)=1 => d=1
Vậy ƯCLN(a,a-b)=1
(đpcm)