Question

一筐鸡蛋： 1个1个拿，正好拿完。 2个2个拿，还剩1个。 3个3个拿，正好

一筐鸡蛋：
1个1个拿，正好拿完。
2个2个拿，还剩1个。
3个3个拿，正好拿完。
4个4个拿，还剩1个。
5个5个拿，还差1个。
6个6个拿，还剩3个。
7个7个拿，正好拿完。
8个8个拿，还剩1个。
9个9个拿，正好拿完。
问筐里最少有多少鸡蛋？

Answer 1

2个2个拿、4个4个拿、8个8个拿都剩1个，这个数等于8的倍数加1。令这个数为8m+1。

5个5个拿还差1个，这个数加1，能被5整除，又这个数是奇数，因此这个数的个位数字是9。

1个1个拿、3个3个拿、7个7个拿、9个9个拿都正好拿完，这个数是7和9的公倍数。7和9的最小公倍数是63，令这个数为63n。

6个6个拿剩3个，这个数是9的奇数倍，又这个数是63的倍数，因此这个数是63的奇数倍。

这个数的个位数字是9，由于63的个位数字是3，而只有3×3的个位数字是9，因此n的个位数字是3。

令8m+1=63n

m=(63n-1)/8=(64n-n-1)/8=8n -(n+1)/8

要m是正整数，(n+1)能被8整除，又n的个位数字是3，n最小为23

63×23=1449

筐里至少有1449个鸡蛋。

附赠算鸡蛋工具。除了本题可以算，其它余数不同的也可以算。