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