信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2006年
2期
119-124
,共6页
整数GCD%约简%通用处理器%软件实现
整數GCD%約簡%通用處理器%軟件實現
정수GCD%약간%통용처리기%연건실현
整数最大公因子(GCD)算法通常应用一种或多种基本变换以逐步减小输入整数的规模,这些变换被定义为约简.文章介绍了几种约简方法,针对通用处理器软件实现对它们进行了比较,对一类约简进行了改进和分析,并结合多种约简方法给出了一个GCD算法,软件实现结果表明该算法有较高的效率.
整數最大公因子(GCD)算法通常應用一種或多種基本變換以逐步減小輸入整數的規模,這些變換被定義為約簡.文章介紹瞭幾種約簡方法,針對通用處理器軟件實現對它們進行瞭比較,對一類約簡進行瞭改進和分析,併結閤多種約簡方法給齣瞭一箇GCD算法,軟件實現結果錶明該算法有較高的效率.
정수최대공인자(GCD)산법통상응용일충혹다충기본변환이축보감소수입정수적규모,저사변환피정의위약간.문장개소료궤충약간방법,침대통용처리기연건실현대타문진행료비교,대일류약간진행료개진화분석,병결합다충약간방법급출료일개GCD산법,연건실현결과표명해산법유교고적효솔.