中国计量学院学报
中國計量學院學報
중국계량학원학보
JOURNAL OF CHINA INSTITUTE OF METROLOGY
2008年
2期
154-157
,共4页
gcd算法%2进左移%执行效率
gcd算法%2進左移%執行效率
gcd산법%2진좌이%집행효솔
求两个整数的最大公因子(gcd)是密码学中重要的算法.左移gcd算法是对右移gcd算法在执行效率方面的改进.提出了一个改进的左移2进制gcd算法.分析和实验均表明,改进算法比原算法具有更高的效率.
求兩箇整數的最大公因子(gcd)是密碼學中重要的算法.左移gcd算法是對右移gcd算法在執行效率方麵的改進.提齣瞭一箇改進的左移2進製gcd算法.分析和實驗均錶明,改進算法比原算法具有更高的效率.
구량개정수적최대공인자(gcd)시밀마학중중요적산법.좌이gcd산법시대우이gcd산법재집행효솔방면적개진.제출료일개개진적좌이2진제gcd산법.분석화실험균표명,개진산법비원산법구유경고적효솔.