| 深入探析计算机求解大整数最大公约数问题 |
| |
| 引用本文： | 边晶,杜威.深入探析计算机求解大整数最大公约数问题[J].长春大学学报,2012(12):1476-1479. |
| |
| 作者姓名： | 边晶 杜威 |
| |
| 作者单位： | 长春大学计算机科学技术学院 |
| |
| 摘 要： | 通过分析辗转相除法和更相减损术在求解大整数最大公约数问题时遇到的瓶颈,探讨了另一种求解大整数最大公约数的改进算法,可以大大降低程序运行的时间复杂度,提高程序的运行效率。
|
| 关 键 词： | 大整数 最大公约数 辗转相除 更相减损术 |
Deep Analysis of the Solution to Greatest Common Divisor of Big Integers with Computer |
| |
| BIAN Jing,DU Wei.Deep Analysis of the Solution to Greatest Common Divisor of Big Integers with Computer[J].Journal of Changchun University,2012(12):1476-1479. |
| |
| Authors: | BIAN Jing DU Wei |
| |
| Institution: | (College of Computer Science and Technology,Changchun University,Changchun 130022,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
