Stein算法用于发现数字的最大公约数,因为它计算两个非负整数的最佳常规除数。它用数学移位、检查和减法代替除法。如果 a 和 b 都为 0,则最大公约数为零 gcd(0, 0) = 0。GCD(a, b) 算法如下;算法开始 步骤 1:检查 a 和 b 是否都为 0,最大公约数为零 gcd(0, 0) = 0。 步骤 2:则 gcd(a, 0) = a 和 gcd(0, b) = b,因为所有数字都能被 0 整除。 步骤 3:检查 a 和 b 是否都是偶数,gcd(a, b) = 2*gcd(a/2, ... 阅读更多