满足除以5余1,除以7余3,除以8余3的最小自然数

问题描述:

满足除以5余1,除以7余3,除以8余3的最小自然数

除以8余5可表示为A=8B+5=7B+B+5,取最小B=5,
A可满足除以7余3,即
C=7×8D+8×5+5=56D+45可满足“除以7余3,除以8余5”;
将C=56D+45=55D+D+45,取最小D=1,C可满足除以5余1,
即C=56×1+45=101就是所求。

3136

除以7余3,除以8也余3,所以除于56也应余3.
除于5余1,尾数必为1或6.所以减3后尾数为8或3.要最小,只有56×3尾数为8且最小.
所以所求数为56×3+3=171

171