基于k-ary消減的快速最大公約數(shù)算法
大小:0.85 MB 人氣: 2018-01-09 需要積分:2
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
標(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年提出,對(duì)于小整數(shù)的CCD計(jì)算有很好的實(shí)現(xiàn)效率。PMGCD( PlusMinus GCD)算法是Binary GCD算法的一個(gè)推廣,它在硬件實(shí)現(xiàn)上有很大的優(yōu)勢(shì)。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%