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