一筐鸡蛋至少有多少个

一筐鸡蛋至少有多少个

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

答案：
设n为非负整数。
1、3、7、9正好拿完，说明被1、3、7、9整除，因为1、3、7、9最小公倍数63，所以这个数可以是63n。
2、4、8剩1，说明除以2、4、8余1，因为2、4、8最小公倍数8，所以（63n）除以8余1，n除以8余7，n最小为7，所以63n最小值是441，又因为8和63最小公倍数是504，所以这个数可以是（441+504n）。
6剩3，说明除以6余3，也就是除以2余1，条件和上面重复。
5剩4，说明除以5余4，所以（441+504n）除以5余4，n最小为2，所以（441+504n）最小值为1449，又因为5和504最小公倍数是2520，所以这个数可以是（1449+2520n）。

鸡蛋最小值为1449个，此后每加2520个也可以满足要求。

请采纳，谢谢！

这个数是8的倍数+1，且能被9整除。个位数字是奇数。这个数+1，能被5整除，又个位数字是奇数，因此，个位数字只能是9。 令这个数为(9-1)n+1 (9-1)n+1=9n-(n-1)，要(9-1)n+1能被9整除，n-1能被9整除。 令n-1=9k 8n+1=8(n-1)+9=72k+9 72k+9=7p+5 p=(72k+4)/7=(70k+2k+4)/7=10k+2(k+2)/7 要p为正整数，2(k+2)/7能被7整除，又2与7互质，因此只有k+2能被7整除。 k为正整数，k最小为5 n=9k+1=9×5+1=46 8n+1=8×46+1=369 筐里至少有369个鸡蛋。