阅读背景:

浅谈Stein算法求最大公约数(GCD)的原理及简单应用

来源:互联网 

一、Stein算法过程及其简单证明

1.一般步骤:

s1:当两数均为偶数时将其同时除以2至至少一数为奇数为止,记录除掉的所有公因数2的乘积k;s1:当两数均为偶数时将其同时除以




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: