余数问题
Remainders
题目详情
求满足下列条件的最小正整数:它除以 2 余 1,除以 3 余 2,……,除以 10 余 9。
What is the smallest positive integer that has a remainder of 1 when divided by 2, a remainder of 2 when divided by 3, ..., and a remainder of 9 when divided by 10?
解析
设所求最小正整数为 。题意等价于
令 ,则两边同时加 1 得到
也就是说, 必须能被 同时整除。这些数的最小公倍数是 2520,因此
Original Explanation
Let denote the smallest positive integer we are solving for. We can further define as positive integers such that:
Let .
Then, adding to both sides of each equations:
In other words, we are now looking for such that is perfectly divisible by 2, 3, 4, 5, 6, 7, 8, 9, and 10. The least common multiple of these numbers is 2520, and thus is