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

题目

一筐苹果,三个人平均分剩一个,四个人平均分剩一个,五个人平均分剩四个,问这筐苹果至少有多少个?
用小学的公倍数和公因数解答

答案

该类问题属于算法范畴,解题方法如下：
第一步：首先找出一个既满足除以5余4同时又满足除以4余1的最小数,次数为9.
第二步：用9连续加上5和4的最小公倍数20得出一列数为：29,49,69,89.
第三步：在此列数中找出一个满足除以3余1的最小数,即49