源码

算法-最大公约数-上限


我对GCD问题感到好奇.我正在上Coursera算法工具箱课程,它指出该问题的幼稚解决方案是:

for d from 1 to a+b:
    if d|a and d|b:
        best(or max) d
return best

我对此感到困惑.最大可能除数不是min(a,b)而不是b吗?因为不可能将两者中的较小者除以两者中的较大者?

(2)

本文由 投稿者 创作,文章地址:https://blog.isoyu.com/archives/suanfa-zuidagongyueshu-shangxian.html
采用知识共享署名4.0 国际许可协议进行许可。除注明转载/出处外,均为本站原创或翻译,转载前请务必署名。最后编辑时间为:11月 12, 2019 at 11:23 下午

热评文章