Question

一筐苹果,三个人平均分剩一个,四个人平均分剩一个,五个人平均分剩四个,问这筐苹果至少有多少个?

Answer 1

该类问题属于算法范畴,解题方法如下：

第一步：首先找出一个既满足除以5余4同时又满足除以4余1的最小数,次数为9.

第二步：用9连续加上5和4的最小公倍数20得出一列数为：29,49,69,89.

第三步：在此列数中找出一个满足除以3余1的最小数,即49