早教吧作业答案频道 -->其他-->
用辗转相除法求462与126的最大公约数时,需要做除法的次数是多少?
题目详情
用辗转相除法求462与126的最大公约数时,需要做除法的次数是多少?
▼优质解答
答案和解析
辗转相除法求两个数的最大公约数的步骤如下:先用小的一个数除大的一个数,得第一个余数;再用第一个余数除小的一个数,得第二个余数;又用第二个余数除第一个余数,得第三个余数;这样逐次用后一个数去除前一个余数,直到余数是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。辗转相除法是求两个数的最大公约数的方法。如果求几个数的最大公约数,可以先求两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数。这样依次下去,直到最后一个数为止。最后所得的一个最大公约数,就是所求的几个数的最大公约数。
看了用辗转相除法求462与126的...的网友还看了以下:
quite a lot of 与 quite a few 都是“相当多”的意思.那么,哪个表示的意 2020-04-06 …
英语翻译现在相当多的人可以活到八十多岁-英语翻译 2020-04-11 …
28201:therearequitealotofstudentscanaffordtopayfo 2020-04-27 …
英语翻译上星期五,我们校报小记者对“疯狂英语”的发起人李阳老师做了一次采访[translate]\ 2020-05-14 …
英语翻译1有那么多书,我不知道该选哪本.2我把她的每一封信都保存了下来.3他不能为自己买许多礼物. 2020-05-14 …
管理跨度小且管理层次多的组织结构称为( )。 A.扁平结构 B.直高结构中华会计网校 C.职 2020-05-21 …
英语翻译给奶牛挤奶喂狗相当多的油画有趣的某些东西捡起、接某人担心考试(至少两个)消防站对音乐感兴趣 2020-05-23 …
管理宽度小而管理层次多的组织结构是( )A.扁平结构B.直式结构C.直线型组织结构D.直线-参谋型组 2020-05-27 …
很少有人可以活到100多岁,但是相当多的人可以活到70多岁.(中译英) 2020-06-07 …
这些单词有什么区别agooddeal许多,大量agoodfew相当多agoodmany很多的,相当 2020-06-11 …