论文部分内容阅读
通过分析辗转相除法和更相减损术在求解大整数最大公约数问题时遇到的瓶颈，探讨了另一种求解大整数最大公约数的改进算法，可以大大降低程序运行的时间复杂度，提高程序的运行效率。
深入探析计算机求解大整数最大公约数问题
【摘 要】
：
通过分析辗转相除法和更相减损术在求解大整数最大公约数问题时遇到的瓶颈，探讨了另一种求解大整数最大公约数的改进算法，可以大大降低程序运行的时间复杂度，提高程序的运行效率
【机 构】
：
长春大学计算机科学技术学院
【出 处】
：
长春大学学报
【发表日期】
：
2012年12期
其他文献
不通铁路，没有高速公路，以农业为主……这样一个贫困县，人们街谈巷议的却是电子商务、网店创业、O2O、绿色食品这些时髦的名词。
近年来,大学生通过极端化方式表达利益诉求的现象屡见不鲜,已经引起社会各界的高度关注。对西南边疆民族地区高校大学生利益表达问题开展研究,既是这些地区高校学情特殊性的
战争边缘人物是指那些虽然没有处在战争漩涡的中心,却因为种种机缘而卷入战争并对战争进程产生独特作用的各种人物。商人们游走于商场与战场之间;刺客们在寂寞中爆发出壮怀激
司法能动主义起源于美国，我国学者将其称为能动司法，更多反映的是一种政治愿景。与司法谦抑性相对应，能动司法意涵是在社会管理创新中，司法机关充分发挥主观能动性服务于经济、社
目的 总结大面积烧伤合并吸入性损伤患者气管切开术后吸痰的护理干预经验.方法 选取2016年06月~2018年10月我院收治的大面积烧伤合并吸入性损伤患者50例,并对患者进行气管切
7月末,国务院总理李克强主持召开国务院常务会议,部署加快融资担保行业改革发展,更好发挥金融支持实体经济作用;决定整合建立统一的公共资源交易平台,以管理创新促进资源配置
众所周知．互联网正极大地改变着人们的工作和生活方式。互联时代中，每个人都身在其中，无论城市居民，还是乡野人家，都无法回避现代互联网技术对角已生活的改变。能够有幸在这个互联
哥特小说是盛行于18世纪英国的一种小说类型，后被引入美国文学之中，对坡、霍桑等一些美国重要作家产生了普遍的影响。霍桑的短篇佳作《拉帕西尼的女儿》是一部运用哥特手法的道
农业推广教育是相对于学校教育的特殊教育形式，它具有广泛性、实用性、实践性、区域性、时效性、灵活性、服务性、专业性、持续性等特点，对此深入认识和认真把握，才能有效改善推