深入探析计算机求解大整数最大公约数问题

• 作者: 杜威 边晶
• 来源期刊: 长春大学学报（自然科学版）
• 学科: 工学
• 关键词: 大整数 最大公约数 辗转相除 更相减损术
• 年，卷（期）: 2012,（6）
• 页码范围: 1476-1479
• 分类号: TP391.41
• 字数: 2311字
• 语种: 中文

摘要

通过分析辗转相除法和更相减损术在求解大整数最大公约数问题时遇到的瓶颈,探讨了另一种求解大整数最大公约数的改进算法,可以大大降低程序运行的时间复杂度,提高程序的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	边晶	长春大学计算机科学技术学院	16	32	4.0	5.0
2	杜威	长春大学计算机科学技术学院	7	21	3.0	4.0