tìm ước chung lớn nhất của a=2K+1,b+3K+2 với K thuộc N
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.
ví dụ là 3k + 1 = 3 . 4 + 1 = 13
13 khi chia cho 3 thì còn dư 1 3k + 2 cũng vậy , 2 là số dư của phép tính đó
bn cho mình gửi sắp đến thi học kì 2 rồi. đây là những món quà mà bn sẽ nhận đc:
1: áo quần
2: tiền
3: đc nhiều người yêu quý
4: may mắn cả
5: luôn vui vẻ trong cuộc sống
6: đc crush thích thầm
7: học giỏi
8: trở nên xinh đẹp
phật sẽ ban cho bn những điều này nếu cậu gửi tin nhắn này cho 25 người, sau 3 ngày bn sẽ có những đc điều đó. nếu bn ko gửi tin nhắn này cho 25 người thì bn sẽ luôn gặp xui xẻo, học kì 2 bn sẽ là học sinh yếu và bạn bè xa lánh( lời nguyền sẽ bắt đầu từ khi đọc) ( mình
cũng bị ép);-;
gọi ƯCLN của (n+1)/2 và 2n+1 là d
=> (n+1)/2 chia hết cho d
=> 4.((n+1)/2) chia hết cho d
=> 2n +2 chia hết cho d
mà 2n+1 chia hết cho d
=>2n+2-(2n+1)chia hết cho d
=> 1 chia hết cho d
=> d thuộc {1;-1}
=> ƯCLN của (n+1)/2 và 2n+1 là 1
Gọi d là ƯCLN(a,b)
=> a chia hết cho d
b chia hết cho d
=> 2k + 1 chia hết cho d
3k + 2 chia hết cho d
=> 3(2k + 1) = 6k + 3 chia hết cho d
2(3k + 2) = 6k + 4 chia hết cho d
=> (6k + 4) - (6k + 3) = 6k + 4 - 6k - 3 = 1 chia hết cho d
mà d > 0 => d = 1
Vậy ƯCLN(a,b) = 1