基于k-ary消減的快速最大公約數(shù)算法
大?。?/span>0.85 MB 人氣： 2018-01-09 需要積分：2
推薦 + 挑錯(cuò) + 收藏(0) + 用戶(hù)評(píng)論（0）
標(biāo)簽：
求最大公約數(shù)（ Greatest Common Divisor．GCD）算法在計(jì)算代數(shù)、密碼學(xué)中都有廣泛的應(yīng)用。在GCD算法中比較著名的算法是輾轉(zhuǎn)相除法，也叫作Euclidean算法，該經(jīng)典算法被D．Knuth稱(chēng)為所有算法的祖先。二進(jìn)制GCD（ Binary GCD）算法主要適合于二進(jìn)制算數(shù)，由Stein于1961年提出，對(duì)于小整數(shù)的CCD計(jì)算有很好的實(shí)現(xiàn)效率。PMGCD（ PlusMinus GCD）算法是Binary GCD算法的一個(gè)推廣，它在硬件實(shí)現(xiàn)上有很大的優(yōu)勢(shì)。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%