Question

Tìm số tự nhiên nhỏ nhất khác 0 biết khi chia cho 6,7,9 thì được số dư theo thứ tự 2,3,5

Answer 1

số chia cho 9 dư 5 có dạng 9a+5
ta có 9a+5 chia 7 dư 2a+5
theo đề bài ta lại có 2a+5 chia 7 dư 4 nên có dạng 2a+5=7b+4 =>a=(7b-1)/2
số cần tìm luc này có dạng 63b/2+1/2 chia 5 du 3b/2+1/2
như vậy ta cần tìm số b nhỏ nhất sao cho 3b/2+1/2 chia 5 dư 3 hay số 3b/2-5/2 chia hết cho 5
=>3b/10-1/2 là số nguyên
=>3b-5 chia hết cho 10
=>b=5
=>số cần tìm là 63*5/2+1/2=158