整数GCD算法中的约简

• 作者: 刘三宝 王朋海 韩文报
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 整数GCD 约简 通用处理器 软件实现
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 数学、信息安全
• 页码范围: 119-124
• 页数: 6页
• 分类号: TN918.1
• 字数: 6491字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2006.02.004

摘要

整数最大公因子(GCD)算法通常应用一种或多种基本变换以逐步减小输入整数的规模,这些变换被定义为约简.文章介绍了几种约简方法,针对通用处理器软件实现对它们进行了比较,对一类约简进行了改进和分析,并结合多种约简方法给出了一个GCD算法,软件实现结果表明该算法有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报	信息工程大学信息工程学院	83	320	8.0	14.0
2	王朋海	信息工程大学信息工程学院	3	3	1.0	1.0
3	刘三宝	信息工程大学信息工程学院	1	0	0.0	0.0