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

Tìm số tự nhiên nhỏ nhất sao cho chia nó cho 17 dư 5 và chia cho 19 dư 12

Siêu Hacker
20 tháng 10 2016 lúc 20:54

Gọi a là số tự nhiên cần tìm. 
a chia 17 dư 5 => a = 17m + 5 
a chia 19 dư 12 => a = 19n + 12 
Do đó: 
a + 216 = 17m + 221 chia hết cho 17. 
a + 216 = 17n + 228 chia hết cho 19 
=> a + 216 chia hết cho 17 và chia hết cho 19. 
mà a là số tự nhiên nhỏ nhất nên a + 216 là BCNN của 17 và 19. 
BCNN(17 , 19) = 17.19 = 323. 
=> a + 216 = 323 
=> a = 323 - 216 
Vậy a = 107. 
Nếu a chia cho x dư r1, chia cho y dư r2, chia cho z dư r3. 
Giả sử x < y < z 
Thế thì em thêm vào a một số tự nhiên bằng B(z) + r3 sao cho 
a + B(z) + r3 chia hết cho x, y, z 
Khi đó a + B(z) + r3 là BC(x, y, z)

Nguyễn Ngọc Anh
3 tháng 8 2018 lúc 14:56

letienluc 216, 221, 228 ở đâu vậy


Các câu hỏi tương tự
nhanthongminh
Xem chi tiết
helloa4
Xem chi tiết
Lê Hoàng Quân
Xem chi tiết
THI MIEU NGUYEN
Xem chi tiết
Lê Duy Khang
Xem chi tiết
Thùy Dung A
Xem chi tiết
Lê Thị Kim Oanh
Xem chi tiết
danh
Xem chi tiết
Nguyễn Thị Na
Xem chi tiết