我对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吗？因为不可能将两者中的较小者除以两者中的较大者？