急!用更相减损术求27090、21672、8127的最大公约数

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/10 16:02:35

急!用更相减损术求27090、21672、8127的最大公约数
要过程
要过程

更相减损术求解（也是现学现卖的）
原理：
第一步：任意给定两个正整数；判断它们是否都是偶数.若是,则用2约简；若不是则执行第二步.
第二步：以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止,则这个等数就是所求的最大公约数.
其中所说的“等数”,就是最大公约数.求“等数”的办法是“更相减损”法,实际上就是辗转相除法.
首先看27090、21672.
两个数都是偶数,为了简化计算,都除以2得到13545和10836.
下面是计算过程：
13545-10836=2709
10836-2709=8127
8127-2709=5418
5418-2709=2709
至此所得的减数和差相等,由于13545和10836是27090、21672除以2得到的数字.故
27090、21672的最大公约数还是5418（2709*2=5418）.
在用更相减损术求5418和8127的的最大公约数即为27090、21672、8127的最大公约数.
8127-5418=2709
5418-2709=2709
至此所得的减数和差相等,故2709为27090、21672、8127的最大公约数.

用更相减损术求333和24的最大公约数用更相减损术求459与357的最大公约数是______．用更相减损术求459与357的最大公约数需做多少次减法用辗转相除法或更相减损术怎么求三个数的最大公约数分别用辗转相除法、更相减损术求288、1995的最大公约数. 用辗转相除法或更相减损术求1890与462的最大公约数分别用辗转相除法与更相减损术求161与253的最大公约数分别用辗转相除法、更相减损术求204与85的最大公约数．利用辗转相除法或更相减损术求406,232,145的最大公约数用辗转相除法或更相减损术求下列两数的最大公约数 612,396的最大公约数用辗转相除法求228与1995的最大公约数，并用更相减损术检验你的结果．用辗转相除法求80和36的最大公约数，并用更相减损术检验所得结果．