在欧几里得步骤 gcd(a,b)=gcd(b,amodb) 中,余数 amodb 成为数字对的新第二个参数。它在下一次迭代中替换了原始的被除数 a。
适用条件:a 是非负整数。;b 是正整数。;运算是欧几里得步骤 gcd(a,b)=gcd(b,amodb)。
在欧几里得步骤 gcd(a,b)=gcd(b,amodb) 中,余数 amodb 成为数字对的新第二个参数。它在下一次迭代中替换了原始的被除数 a。
适用条件:a 是非负整数。;b 是正整数。;运算是欧几里得步骤 gcd(a,b)=gcd(b,amodb)。