数学问题:寻找公倍数及扩展

2024-12-23 00:47:32
推荐回答(1个)
回答1:

对于这种问题,需要转换为整除问题即可。

  1. 对于任意互质的两个数A、B,如果某一个数X除以A余数为1,该数除以B余数也为1,则说明:(X-1)可以整除A,整除B,即(X-1)是A和B的最小公倍数。

  2. 同理,对于余数是其它的情况,只需要(X-n)是A和B的最小公倍数即可。