您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

基于k-ary消减的快速最大公约数算法

大小：0.85 MB 人气： 2018-01-09 需要积分：2

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：

　　求最大公约数（ Greatest Common Divisor．GCD）算法在计算代数、密码学中都有广泛的应用。在GCD算法中比较著名的算法是辗转相除法，也叫作Euclidean算法，该经典算法被D．Knuth称为所有算法的祖先。二进制GCD（ Binary GCD）算法主要适合于二进制算数，由Stein于1961年提出，对于小整数的CCD计算有很好的实现效率。PMGCD（ PlusMinus GCD）算法是Binary GCD算法的一个推广，它在硬件实现上有很大的优势。

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

基于k-ary消减的快速最大公约数算法下载

相关电子资料下载

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！