欧几里得算法 | 一瓜算法小册 about algo HOT 4 OPEN

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

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

from algo.

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

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

from algo.

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

from algo.

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

分支预测肯定会有影响吧

from algo.