首页 > 留学知识库

问题: 3,5,7余数问题

知道某数分别除以3,5,7所得的3个余数,如何计算出改数值?为什么?谢谢!

解答:

例题:
某数除以3余2,某数除以5余3,某数除以7余4,求符合条件的最小的自然数。
除以3余2的自然数,有2,5,8,11,14,17,20,...
除以5余3的自然数,有3,8,13,...
可见,同时满足除以3余2,除以3余2的最小的自然数是8.
同时满足除以3余2,除以3余2的自然数是8+[3,5]*n.
[3,5]表示3和5的最小公倍数,n表示自然数.
在8+[3,5]*n中满足除以7余4的数是53.(n可以取0,1,2,3,...试验)
符合条件的最小的自然数是53。
看了例题我想您可以掌握"带余除法"的解题方法了.