Cho UCLN (a,b) =1,tìm UCLN (11a+2b) và (18a+5b)
Help me
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 d là Ước chung lớn nhất của 11a + 2b và 18a + 5
=> 11a + 2b chia hết cho d
=> 18a + 5b chia hết cho d
=> 11( 18a + 5b ) - 18( 11a + 2b ) chia hết cho d
=> ( 198a + 55b ) - ( 198a + 36b ) chia hết cho d
=> 19b chia hết cho d ( 1 )
=> 5( 11a + 2b ) - 2( 18a + 5b ) chia hết cho d
=> ( 55a + 10b ) - ( 36a + 10b ) chia hết cho d
=> 19a chia hết cho d ( 2 )
Từ ( 1 ) và ( 2 ) suy ra 19 chia hết cho d
=> d thuộc Ư(19)
=> d thuộc { 1 ; 19 }
Mà d là Ước chung lớn nhất của 11a + 2b và 18a + 5b
=> d = 19.
HIELP ME !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Gọi d là ước chung của (11a + 2b) và (18a + 5b)
\(\Rightarrow\)(11a + 2b) chia hết cho d và (18a + 5b) chia hết cho d
\(\Rightarrow\)18(11a + 2b) và 11(18a + 5b) chia hết cho d
\(\Rightarrow\)11(18a + 5b) - 18(11a + 2b) = 19b chia hết cho d
\(\Rightarrow\)19 chia hết cho d hoặc b chia hết cho d (1)
Tương tự ta cũng có: 5(11a + 2b) và 2(18a + 5b) chia hết cho d
\(\Rightarrow\)5(11a + 2b) - 2(18a + 5b) = 19a chia hết cho d
\(\Rightarrow\)19 chia hết cho d hoặc a chia hết cho d (2)
Từ (1) và (2) suy ra d là dược của 19 hoặc d là ước chung của a và b
\(\Rightarrow\)d = 19 hoặc d = 1
Vậy ước chung của (11a + 2b) và (18a + 5b) là 19 và 1
PS: Nếu đề bài bảo tìm ước chung lớn nhất thì đó là 19 nhé
cái này của t mà sao bây lấy
anh bạn à người ta đăng câu hỏi từ 2015 mà 2021 lại bảo người ta cướp câu, thứ 2 câu này đâu phải của bạn, bạn có tạo ra câu hỏi này đâu