作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
通过分析辗转相除法和更相减损术在求解大整数最大公约数问题时遇到的瓶颈,探讨了另一种求解大整数最大公约数的改进算法,可以大大降低程序运行的时间复杂度,提高程序的运行效率.
推荐文章
新时代领导者求解改革共识最大公约数的路径探析
领导者
改革共识
最大公约数
路径
计算机程序设计上辗转相除法的实际应用研究
计算机程序设计
辗转相除法
实际应用
最大(小)公约(倍)数相等的刻画
最大公约数
最小公倍数
可逆矩阵
初等矩阵
计算机程序设计上辗转相除法的实际应用研究
计算机程序
辗转相除法
实际应用
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 深入探析计算机求解大整数最大公约数问题
来源期刊 长春大学学报(自然科学版) 学科 工学
关键词 大整数 最大公约数 辗转相除 更相减损术
年,卷(期) 2012,(6) 所属期刊栏目
研究方向 页码范围 1476-1479
页数 分类号 TP391.41
字数 2311字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 边晶 长春大学计算机科学技术学院 16 32 4.0 5.0
2 杜威 长春大学计算机科学技术学院 7 21 3.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (2)
参考文献  (1)
节点文献
引证文献  (2)
同被引文献  (4)
二级引证文献  (0)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
大整数
最大公约数
辗转相除
更相减损术
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
长春大学学报(自然科学版)
双月刊
chi
出版文献量(篇)
4302
总下载数(次)
4
总被引数(次)
15405
论文1v1指导