1:20的最小倍数 - 我怎样才能更快？

Question

我正在尝试找到1:20可分割的最小数字。 我创建了一个函数，这就是我所拥有的：

private void wakeUp() {
    win.addFlags(WindowManager.LayoutParams.FLAG_SHOW_WHEN_LOCKED);
    win.addFlags(WindowManager.LayoutParams.FLAG_DISMISS_KEYGUARD);
    win.addFlags(WindowManager.LayoutParams.FLAG_KEEP_SCREEN_ON | WindowManager.LayoutParams.FLAG_TURN_SCREEN_ON);
}

它适用于小间隔，但是对于1:20，它需要很长时间。 如何改进我的代码以使其更快？

Answer 1

我认为你是在Least Common Multiple之后。有几种方法可以计算出来，但是为了让您开始，您可以查看numbers包

library(numbers)

mLCM(1:20)
# [1] 232792560

使用C/C++会有更快的实现，但对于1:20方案，这很快。