【语法】
一、隐蔽陷阱
两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 48 才确认——不用逐个试的算法是什么?
二、底层原理
最小公倍数等于两数乘积除以最大公约数。最大公约数用辗转相除:大数除以小数取余,余数作新除数,余到 0 时的除数即答案。6 与 8 的最大公约数是 2,最小公倍数就是 24,两轮除法出结果。
三、正确代码
基础写法(辗转相除求公约数):
local function gcd(a, b)
while b ~= 0 do
a, b = b, a % b
end
return a
end
进阶写法(派生公倍数并用于对齐间隔):
local function lcm(a, b)
return math.floor(a / gcd(a, b) * b)
end
local p = getplayerbyname("timer01")
sendmsg(p, 1, "同帧间隔 " .. lcm(6, 8) .. " 分钟")
sendmsg(p, 1, "对齐校验 " .. lcm(4, 6) .. " 与 " .. lcm(7, 13))
四、引擎验证
输出 lcm(6,8)=24、lcm(4,6)=12、lcm(7,13)=91,三组与手算一致;辗转相除迭代次数不超过较小数位数的 5 倍,毫秒级完成。
五、FAQ
问:多个数怎么求?
答:两两滚动,lcm(lcm(a,b),c) 依次合并。
问:大数相乘会失真吗?
答:先除后乘(a/gcd*b)把中间值压小,安全范围内不丢精度。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…