Những câu hỏi liên quan
Nguyễn An Hà
Xem chi tiết
Lê Đức Anh
10 tháng 12 2017 lúc 20:54

Đặt A=13a+4b => 15A=195a+60b (1)

B=15a+7b => 13B=195a+91b (2)

Gọi ƯCLN(A;B) là d

=> 13B-15A chia hết cho d

Từ (1)(2) => (195a+91b)-(195a+60b) chia hết cho d

=> 31b chia hết cho d

=> d thuộc Ư(31b)

=> d thuộc {1;31;b;31b}

Vì (A;B)=1 nên d khác b và 31b

=> d thuộc {1;31} => ĐPCM

Thấy đúng thì k cho mình nha

Ngô Chí Tài
Xem chi tiết
Nguyễn Như Việt Anh
Xem chi tiết
Minh
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
28 tháng 4 2017 lúc 14:57

Lê Phương Thảo
Xem chi tiết
Trần Ngọc Định
6 tháng 11 2016 lúc 7:47

Gọi d là ƯCLN của 11a +2b và 18a +5b => 11a +2b \(⋮\) d và 18a +5b \(⋮\) d
=> 18.(11a + 2b) \(⋮\) d và 11(18a + 5b) \(⋮\) d
=> 11(18a + 5b) - 18.(11a + 2b) \(⋮\) d => 19b \(⋮\) d => 19 \(⋮\) d hoặc b \(⋮\) d

=> d là ước của 19 hoặc d là ước của b (1)
tương tự ta cũng có 5.(11a + 2b) \(⋮\) d và 2(18a + 5b) \(⋮\)d
=> 5.(11a + 2b) - 2(18a + 5b) \(⋮\)d => 19a \(⋮\)d

=> 19 \(⋮\) d hoặc a \(⋮\) d

=> d là ước của 19 hoặc d là ước của a (2)
Từ (1) và (2) suy ra d là ước của 19 hoặc d là ước chung của a và b

=> d = 19 hoặc d = 1
Vậy ƯCLN của 11a + 2b và 18a + 5b là 19 hoặc 1

Pham Trong Bach
Xem chi tiết
Cao Minh Tâm
6 tháng 4 2017 lúc 14:18

Gọi d = ƯCLN(11a+2b,18a+5b) =>  11 a + 2 b ⋮ d 18 a + 5 b ⋮ d

=> [11(18a+5b) – 18(11a+2b)] ⋮ d => 19b ⋮ d và [5(11a+2b) – 2(18a+5b)] ⋮ d => 19a ⋮ d

Mà a và b là hai số nguyên tố cùng nhau nên 19 ⋮ d => d ∈ {1;19}

Vậy d = 1 hoặc d = 19, tương ứng với hai số 11a+2b và 18a+5b hoặc nguyên tố cùng nhau hoặc có một ước chung là 19

Ngô Bảo Ngọc
9 tháng 11 2023 lúc 14:55

Gọi d = ƯCLN(11a+2b,18a+5b) => 11 a + 2 b ⋮ d 18 a + 5 b ⋮ d

 

=> [11(18a+5b) – 18(11a+2b)] ⋮ d => 19b ⋮ d và [5(11a+2b) – 2(18a+5b)] ⋮ d => 19a ⋮ d

 

Mà a và b là hai số nguyên tố cùng nhau nên 19 ⋮ d => d ∈ {1;19}

 

Vậy d = 1 hoặc d = 19, tương ứng với hai số 11a+2b và 18a+5b hoặc nguyên tố cùng nhau hoặc có một ước chung19

Nguyễn Hoàng Phong
Xem chi tiết
Lê Nguyễn Bảo Trân
Xem chi tiết
kaitovskudo
29 tháng 11 2015 lúc 9:47

 Gọi d là ƯCLN của 11a +2b và 18a +5b

=> 11a +2b chia hết cho d và 18a +5b chia hết cho d 
=> 18.(11a + 2b) chia hết cho d và 11(18a + 5b) chia hết cho d 
=> 11(18a + 5b) - 18.(11a + 2b) chia hết cho d

=> 19 b chia hết cho d => 19 chia hết cho d hoặc b chia hết cho d               (1)

=> d là ước của 19 hoặc d là ước của b 
Tương tự ta cũng có 5.(11a + 2b) chia hết cho d và 2(18a + 5b) chia hết cho d 
=> 5.(11a + 2b) - 2(18a + 5b) chia hết cho d

=> 19a chia hết cho d => 19 chia hết cho d hoặc a chia hết cho d => d là ước của 19 hoặc d là ước của a(2) 
Từ (1) và (2) suy ra d là ước của 19 hoặc d là ước chung của a và b => d = 19 hoặc d = 1 
Vậy ƯCLN của 11a + 2b và 18a + 5b là 19 hoặc 1 

Nguyễn Thị Thùy Dương
29 tháng 11 2015 lúc 9:51

Đặt A = 18a + 5b

B =11a + 2b  

gọi d = UCLN( A;B)

11A - 18B = 11 (18a+5b) - 18 ( 11a +2b) = 11.18a + 55 b - 18.11a - 36b =  19b chia hết cho d 

=> d thuộc {1 ; 19 ; b ; 19b}

Vì  (A;B) =1 => d khác b ; 19b

=> d  thuộc {1;19}

 

 

 

Lê Hải Yến
22 tháng 11 2016 lúc 21:37

mk k0 hieu ro lam