Question

一把石子，3个3个地数，最后余下2个；5个5个地数，最后余下3个；7个7个地数，最后余下4个.请设计一个算法，求出这把石子至少有多少个.

 

   

Answer 1

解：（1）首先确定最小的除以7余4的正整数：4;

    （2）依次加上7就得到所有除以7余4的正整数：4，11，18，25，32，39，46，53，60，……

    （3）在第（2）步得到的一列数中确定最小的除以5余3的正整数：18;

    （4）然后依次加上35，得到18，53，88，……

    （5）在第（4）步中得到的一列数中找出最小的满足除以3余2的正整数：53.