一堆梨,3个3个数余2个,2个2个的数余1个,5个5个的数余4个,这堆梨至少几个?思路说一下哈.

问题描述:

一堆梨,3个3个数余2个,2个2个的数余1个,5个5个的数余4个,这堆梨至少几个?
思路说一下哈.

5个5个的数余4个 个位是4或9
2个2个的数余1个 个位只能是9
3个3个的数余2个 十位至少是2
所以29

3个3个数余2个,相当于3个3个数少1个
2个2个的数余1个,相当于2个2个数少1个
5个5个的数余4个,相当于5个5个数少1个
那么就是2,3,5的最小公倍数少1,所以
这堆梨至少有2*3*5-1=29个

如果这堆梨加上一个,则3个3个,2个2个,5个5个的数均不余
2,3,5的最小公倍数为30
30-1=29
这堆梨至少29个