isdn 978-7-313-22535-1
发布网友
发布时间:2022-05-29 20:57
我来回答
共1个回答
热心网友
时间:2023-11-26 15:47
孙子点兵问题(或者韩信点兵)
本体只能求出满足要求的最小的数.
通用解法:
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