猫史档案馆

求两个数的最小公倍数(lcm)和最大公因数(gcd)算法，直接抄即可

用户:Asheep233Asheep233查看:164 回复:8 评论:11 创建时间:2021-10-26T18:56:30

用的扩展欧几里得

center_image

回复

上一页第 1 页 / 共 1 页下一页
学习GMS2的星烬有多辣寄学习GMS2的星烬有多辣寄

ddd

点赞0

评论

一缕余晖一缕余晖

这东西有用么？

点赞0

评论

AlcalaAlcala

求讲扩欧，蒟蒻不会/kk

点赞0

评论

找爵士

这里是怎么用到拓欧的？（

爵士说要用扩欧 我觉得用不上就没用（

写字的时候写溜了

星辰_零柒星辰_零柒

还有一步，调用函数。

点赞0

评论

闫莫朝闫莫朝

我第一眼看到的时候以为是递归

点赞0

评论

AlcalaAlcala

center_image这是加速版（

点赞0

评论

？这更慢吧

为啥

？难道不是吗？

减法的效率是模的几百分之一，所以除了特殊数据（比如gcd(1,1e8)）以外是肯定快于取模的

。辗转是O(log n)的。。。。。。

没看到，不好意思

每次至少减半，log级别

Juying旋风Juying旋风

imgsrc="https://static.codemao.cn/emoji/codemao/%E7%BC%96%E7%A8%8B%E7%8C%AB_%E7%82%B9%E8%B5%9E.gif"alt="emotion_编程猫_点赞"

点赞0

评论

Iris_青影Iris_青影

center_image

这怎么办？

 

点赞0

评论