tuber

tìm ước chung lớn nhất của a=2K+1,b+3K+2 với K thuộc N

Nobita Kun
26 tháng 7 2017 lúc 16:29

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


Các câu hỏi tương tự
Phan Hiếu
Xem chi tiết
Nguyễn Thị Mỹ Anh
Xem chi tiết
nguyễn thùy linh
Xem chi tiết
Dương Lam Hàng
Xem chi tiết
Lê Bảo Trang
Xem chi tiết
Nguyễn Gia Minh
Xem chi tiết
Đỗ Hoàng Tùng
Xem chi tiết
Nguyễn Hồng Bính
Xem chi tiết
Nguyễn Phạm Anh Thư
Xem chi tiết