题目
什么叫辗转相除法求最大公约数
提问时间:2020-08-06
答案
辗转相除法求两个数的最大公约数的步骤如下:
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是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.
辗转相除法是求两个数的最大公约数的方法.如果求几个数的最大公约数,可以先求两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数.这样依次下去,直到最后一个数为止.最后所得的一个最大公约数,就是所求的几个数的最大公约数.
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是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.
辗转相除法是求两个数的最大公约数的方法.如果求几个数的最大公约数,可以先求两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数.这样依次下去,直到最后一个数为止.最后所得的一个最大公约数,就是所求的几个数的最大公约数.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1赞美白鹅的句子:好一个高傲的动物!请你学着来赞美其他的动物吧
- 2从我国地势和地形来看,深圳属于 A第一阶梯、高原 B第一阶梯、平原 C第三阶梯、丘陵 D第三阶梯、平原
- 3求出下列函数的最大最小值 f(x)=根号下x +1 f(x)=根号下1-x方
- 4求函数y=3sin (π4-2x)的单调增区间,若x∈[-π4,π4],求函数的最大值和最小值.
- 54.作者为什么要“加倍地赞美这春天的落叶”?
- 63.修路队抢修一段公路,原计划每天修60米,10天修完.实际前两天修了200米,照这样计算,实际几天可以修完?4.两个平行四边形A.B重叠在一起,重叠部分的面积是A的四分之一,是B的六分之一.已知A的
- 7我是这里的工作人员.翻译成英语怎么说?
- 8小于200的自然数中被7整除余3的所有数的和是?
- 9形容将灾祸转移到别人身上的成语是什么
- 10添字母,使成为一个动物单词
热门考点