首页 > 中学数学试题 > 题目详情
有关中国剩余定理个除以3余1,除以4余2,除以5余4,求满足条件的最小的自然数?解析:使用剩余定理的解法是:第一个数:能
题目内容:
有关中国剩余定理
个除以3余1,除以4余2,除以5余4,求满足条件的最小的自然数?
解析:使用剩余定理的解法是:
第一个数:能同时被3和4整除,但除以5余4,即12×2=24
第二个数:能同时被4和5整除,但除以3余1,即20×2=40
第三个数:能同时被5和3整除,但除以4余2,即15×2=30
3、4、5的最小公倍数60
所以24+40+30-60=34
请问,12×2=24,20×2=40,15×2=30中的乘数2是怎么得出来的呢?
同样道理,另一个数,除以9余5,除以7余1,除以5余2,求最小值。
第一个数:能同时被9和7整除,但除以5余2,即63×4=252
第二个数:能同时被7和5整除,但除以9余5,即35×4=140
第三个数:能同时被5和9整除,但除以7余1,即45×5=225
5、7、9的最小公倍数315
所以252+140+225-315=302
问题中的×2与补充问题中的×4,×5的解释最好可以相通。
2楼的回答只能具体代入题干中的问题,不能扩展到其它的题目中……
要广义的解释这个数的话,难道要采取1楼的一个一个代入法了?
希望各位大虾不啬指教!
有关中国剩余定理
个除以3余1,除以4余2,除以5余4,求满足条件的最小的自然数?
解析:使用剩余定理的解法是:
第一个数:能同时被3和4整除,但除以5余4,即12×2=24
第二个数:能同时被4和5整除,但除以3余1,即20×2=40
第三个数:能同时被5和3整除,但除以4余2,即15×2=30
3、4、5的最小公倍数60
所以24+40+30-60=34
请问,12×2=24,20×2=40,15×2=30中的乘数2是怎么得出来的呢?
同样道理,另一个数,除以9余5,除以7余1,除以5余2,求最小值。
第一个数:能同时被9和7整除,但除以5余2,即63×4=252
第二个数:能同时被7和5整除,但除以9余5,即35×4=140
第三个数:能同时被5和9整除,但除以7余1,即45×5=225
5、7、9的最小公倍数315
所以252+140+225-315=302
问题中的×2与补充问题中的×4,×5的解释最好可以相通。
2楼的回答只能具体代入题干中的问题,不能扩展到其它的题目中……
要广义的解释这个数的话,难道要采取1楼的一个一个代入法了?
希望各位大虾不啬指教!
个除以3余1,除以4余2,除以5余4,求满足条件的最小的自然数?
解析:使用剩余定理的解法是:
第一个数:能同时被3和4整除,但除以5余4,即12×2=24
第二个数:能同时被4和5整除,但除以3余1,即20×2=40
第三个数:能同时被5和3整除,但除以4余2,即15×2=30
3、4、5的最小公倍数60
所以24+40+30-60=34
请问,12×2=24,20×2=40,15×2=30中的乘数2是怎么得出来的呢?
同样道理,另一个数,除以9余5,除以7余1,除以5余2,求最小值。
第一个数:能同时被9和7整除,但除以5余2,即63×4=252
第二个数:能同时被7和5整除,但除以9余5,即35×4=140
第三个数:能同时被5和9整除,但除以7余1,即45×5=225
5、7、9的最小公倍数315
所以252+140+225-315=302
问题中的×2与补充问题中的×4,×5的解释最好可以相通。
2楼的回答只能具体代入题干中的问题,不能扩展到其它的题目中……
要广义的解释这个数的话,难道要采取1楼的一个一个代入法了?
希望各位大虾不啬指教!
本题链接: