Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Vampire Princess

Cho a,b là hai số tự nhiên không nguyên tố cùng nhau, a = 5n + 3; b = 6n + 1 (n\(\in\)N). Tìm ƯCLN(a,b)

Lê Quỳnh Thanh Ngân
28 tháng 12 2017 lúc 15:35

Đặt ƯCLN(a,b)=c (c thuộc N)

​thay a=5n+3,b=6n+1

suy ra { 5n+3 chia het cho d;6n+1 chia hết cho d =>{6*(5n+3 chia hết cho d,5*(6n+1) chia hết cho d =>{30n+18 chia hết cho d,30n+5 chia hết cho d=>(30n+18) -(30n+5) chia hết cho d

=>13 chia hết cho d=>d thuộc Ư(13) mà d lớn nhất => d=13

ƯCLN(5n+3;6n+1)=13hay ƯCLN(a,b)=13 .Vậy ƯCLN(a,b)=13

Các câu hỏi tương tự
To Naru
Xem chi tiết
Nguyễn Thị Lê Na
Xem chi tiết
huongkarry
Xem chi tiết
Lê Thị Thanh Quỳnh
Xem chi tiết
TrầnHoàngGiang
Xem chi tiết
TrầnHoàngGiang
Xem chi tiết
tina tina
Xem chi tiết
Đoàn Thị Ngọc Hiền
Xem chi tiết
Phạm Trần Quỳnh Như
Xem chi tiết