查找给定LCM的连续数字范围

时间:2019-10-29 10:58:58

标签: range lcm

如何使用给定范围的给定LCM找到这样一个范围(连续的数字)?

我为此编写了代码,但由于该限制,我的想法太慢了:

input: M <= 10^18 <----- that LCM

output: range which meets the above LCM 

我的想法太慢了:分类除法器上的毛毛虫算法

有没有更快的解决方案?

0 个答案:

没有答案