一个数除5余3,除7余1,除9余2,是多少?
发布网友
发布时间:2024-10-24 13:19
我来回答
共3个回答
热心网友
时间:2024-10-27 02:35
孙子点兵问题(或者韩信点兵)
本体只能求出满足要求的最小的数。
通用解法:
1)找到能被5,7整除,且除以9余2的最小数,为:35×7=245
2)找到能被7,9整除,且除以5余3的最小数,为:63
3)找到能被5,9整除,且除以7余1的最小数,为:45×5=225
4)求出5,7,9的最小公倍数,为:5×7×9=315
5)把刚才找到的3个最小数求和,为:245+63+225=533
6)把求出的和与最小公倍数作比较,如果大于最小公倍数,就减去最小公倍数。可以重复进行,知道小于最小公倍数为止。
533-315=218<315
则218就是满足要求的最小的数
218加上最小公倍数315的整数倍,也满足要求。
热心网友
时间:2024-10-27 02:36
答:
“中国剩余定理”题,
这个数最小为218
热心网友
时间:2024-10-27 02:30
218