Question

一箱苹果，4个4个地数，最后余下1个；5个5个地数，最后余下2个；9个9个地数，最后余下7个．请设计一种算

一箱苹果，4个4个地数，最后余下1个；5个5个地数，最后余下2个；9个9个地数，最后余下7个．请设计一种算法，求出这箱苹果至少有多少个？

Answer 1

1．首先确定最小的除以9余7的正整数：7
2．依次加9就得到所有除以9余7的正整数：7、16、25、34、43、52、
3．在第二步得到的一列数中确定最小的除以5余2的正整数：52
4．然后依次加上45，得到：52、97、
5．在第四步得到的一列数中找出最小的满足除以4余1的正整数：97
因此：这箱苹果至少97个．