欧几里得算法 | 一瓜算法小册

[Desgard]

https://www.desgard.com/algo/docs/part2/ch02/2-euclidean/

欧几里得算法

[ctx2002]

"两个整数的最大公约数等于其中较小的数和两数的差的最大公约数", "两数的差" 因该是 “两数相除的余数”吧？ gcd(a,b)=gcd(b,a mod b)

难道 gcd(a,b)=gcd(a-b，b)也是对的？

[ctx2002]

刚才算了以下，还真是的。为什么网上的算法，都是用 mod 而不用 ‘差’了？ 难道用‘差’有什么问题？

希望把这个用‘差’的算法也写以下。

[ctx2002]

今天想了一下， 为什么网上的程序用‘mod’,而不用‘差’？。 这可能是因为，用‘差’的程序要用到‘if’，而用‘mod’的程序不用’if‘。 'if'可能会对CPU的执行有影响

[songlin-zheng]

@ctx2002 今天想了一下， 为什么网上的程序用‘mod’,而不用‘差’？。 这可能是因为，用‘差’的程序要用到‘if’，而用‘mod’的程序不用’if‘。 'if'可能会对CPU的执行有影响

分支预测肯定会有影响吧