【摘 要】
：
利用欧几里得辗转相除法可以计算任意2个整数a,b的最大公约数（a,b）,通过[a,b]=（ab/a,b）可以求得a,b的最小公倍数[a,b].利用欧几里得辗转相除法中的不完全商qk（k=1,2,…,n）和完全商q
论文部分内容阅读
利用欧几里得辗转相除法可以计算任意2个整数a,b的最大公约数（a,b）,通过[a,b]=（ab/a,b）可以求得a,b的最小公倍数[a,b].利用欧几里得辗转相除法中的不完全商qk（k=1,2,…,n）和完全商qn＋1,借助递推关系：P0=1,P1=q1,Pk=qk Pk-1＋Pk-2,Q0=0,Q1=1,Qk=qkQk-1＋Qk-2（k=1,2,…,n,n＋1）,给出定理：若a,b是任意2个正整数,则[a,b]=Pn＋1b=Qn＋1a,并给出一种求a,b的最小公倍数的新方法.
其他文献
离婚是一种法律现象,又是一种社会现象,对过去离婚案件进行深入研究,能够为解决当今社会的离婚问题提供历史借鉴。本文从男女性别角度出发,对民国时期北平、成都、武汉等地区
在中国文学史上，表达故国黍离之悲的文字触目皆在。“周大夫行役，至于宗周，过故宗庙宫室，尽为禾黍。闵周室之颠覆，彷徨不忍去”，写下了《黍离》，故国之思就成了文学作品中一个永恒的
当代,人们的健康需求和法律意识不断提高,医疗纠纷问题是个常谈常新的话题,也是一个亟待解决的难点问题。为此,本文通过对广西南宁市青秀区、西乡塘区、玉林市玉州区、北流市
从枣庄市岩溶地面塌陷的基本条件入手,分析了枣庄地区塌陷的影响因素,认为降水量的大小直接影响水力梯度的大小,而且其导致的地表积水使得上部荷载增加,抗塌力降低;水位降深
欺负行为一直以来都是心理学研究的热点问题,其普遍的存在性和严重的后果性引起了世界各国的广泛关注。本文全面探讨了欺负行为卷入者对待欺负行为的态度及其反应倾向,并分别
【正】 河流沉积物一般是指在河床范围里形成的各种流水沉积物。它的来源十分广泛,主要包括有流域范围内的岩石风化产物,地面侵蚀冲刷物以及生物有机残体等,呈大小不同的颗粒
从今年2月到7月,笔者受英国学术委员会的资助,带着国家教育部的研究课题:<当代音乐的作曲分析体系研究>,来到英国南安普敦大学,并以此为基地,对周边其他英国的大学和德国、奥
我国快递业业务量大幅增加,其末端物流目前大多由传统车辆完成,但传统车辆存在不规范等诸多问题,而纯电动物流车可克服传统车辆的缺点,加之国家政策驱动,具有良好的发展空间.
什么是冷冻调理食品?冷冻调理食品是冷冻食品五大类之一,是继冷冻畜产品、冷冻禽产品、冷冻水产品、冷冻果蔬产品之后,又一个冷冻食品的主要大类.
Matlab是一款集数值分析、矩阵计算、信号处理和图形显示等于一体的强大的数学软件,其功能简单易用,为科研和工程设计领域等提供了一种简单高效的编程工具。Visual C++是系统