什么叫辗转相除法求最大公约数
题目
什么叫辗转相除法求最大公约数
答案
辗转相除法求两个数的最大公约数的步骤如下:
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质数).
例如求1515和600的最大公约数,
第一次:用600除1515,商2余315;
第二次:用315除600,商1余285;
第三次:用285除315,商1余30;
第四次:用30除285,商9余15;
第五次:用15除30,商2余0.
1515和600的最大公约数是15.
辗转相除法是求两个数的最大公约数的方法.如果求几个数的最大公约数,可以先求两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数.这样依次下去,直到最后一个数为止.最后所得的一个最大公约数,就是所求的几个数的最大公约数.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 赞美白鹅的句子:好一个高傲的动物!请你学着来赞美其他的动物吧
- 从我国地势和地形来看,深圳属于 A第一阶梯、高原 B第一阶梯、平原 C第三阶梯、丘陵 D第三阶梯、平原
- 求出下列函数的最大最小值 f(x)=根号下x +1 f(x)=根号下1-x方
- 求函数y=3sin (π4-2x)的单调增区间,若x∈[-π4,π4],求函数的最大值和最小值.
- 4.作者为什么要“加倍地赞美这春天的落叶”?
- 3.修路队抢修一段公路,原计划每天修60米,10天修完.实际前两天修了200米,照这样计算,实际几天可以修完?4.两个平行四边形A.B重叠在一起,重叠部分的面积是A的四分之一,是B的六分之一.已知A的
- 我是这里的工作人员.翻译成英语怎么说?
- 小于200的自然数中被7整除余3的所有数的和是?
- 形容将灾祸转移到别人身上的成语是什么
- 添字母,使成为一个动物单词
热门考点
- 写这种词语了如;:挺拔如峰,有如字的
- 你的爸爸妈妈或者其他长辈是怎么爱你的?选择一件印象深刻的事.写好细节,外貌,动作,语言,神态~
- 并说明理由
- 两地相距400千米,甲乙两汽车同时从两地相向开出,4小时后相遇.已知甲车速度是乙车的2/3,
- 压力( )是由重力引起的.压力的方向跟受力面( ),指向( )
- SO2与Cl2同时通到湿润有色布条.会怎么样.
- 英语翻译:时间允许的话(用permit)
- 植物细胞的纤维素的合成位置在哪里.
- 煤的化学式是什么
- 圆的半径增加1cm,面积增加21pai【圆周率】,圆的半径是?cm.