更相减损法为什么可以求出两个数的最大公约数你?数学原理是什么?

来源：学生作业帮助网编辑：作业帮时间：2024/04/29 13:45:13

更相减损法为什么可以求出两个数的最大公约数你?数学原理是什么?
更相减损法为什么可以求出两个数的最大公约数你?数学原理是什么?

更相减损法为什么可以求出两个数的最大公约数你?数学原理是什么?
举个例子,比如 98和63的最大公约数是7.98-63=35 63-35=28 35-28=7 28-7=21 21-7=14 14-7=7 这样之所以能求出来,是因为假定98和63最大公约数是M 那么98=a*M,63=b*M,a b都是正整数.98-63=35 所以这个差应该是（a-b）M 接下来M就可以看作是求63和35的公约数.那么M为什么又是63和35最大的公约数呢?假设有个数N是63和35最大的公约数而且N大于M,使得63=A*N,35=B*N.那么98=63+35=（A+B）N,也就是说98和63的最大公约数变成了N,这就与一开始矛盾了.于是这样循序渐进地减下去,M一直是2个数的最大公约数,最后可以得出M的值.还有另一种比较容易懂的理解方式.如果要求两个数X,Y的最大公约数T 把X,Y看成由若干个T组成的数.X:T T T T T T T T T…… Y:T T T T T…… 因为那么X-Y是啥意思呢?意思就是X比Y多的T构成的数,这样减的话这个差永远是整数个T,于是一直这样互相减下去,最后减出来肯定是只有一个T（遇到偶数除个2就行了）,所以T是多少就浮出水面了.

更相减损法为什么可以求出两个数的最大公约数你?数学原理是什么? 更相减损法为什么可以用于求最大公约数呢?即它的原理是什么? 更相减损术的原理更相减损法是什么?原理是什么? 求出两数的最大公约与最小公倍的和有什么用已知两数的最大公约与最小公倍的和是84且两数之比为5:4求这两个数的最大公约两个数的最大公约是21 最小公倍是252 两个数最小和是（）求四个数84,108,132,156的最大公约用辗转相除法求这四个数的最大公约. 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数如果回答对了，100，用辗转相除法求下列两数的最大公约数,并用更相减损法检验你的结果（1）228,1995（2）5280,12155 用辗转相除法求80,36的最大公约数,并用更相减损法检验结果关于更相减损法中间的“相”应该读几声?含义是什么? 辗转相除法和更相减损术的原理. 更相减损术求440和556的最大公约数更相减损术的算法求算法及其原理 a和b两个数互质,他们的最小公倍数是（）,最大公约是（）两个数最大公约是9,最小公倍是90求俩数用辗转相除法或更相减损术怎么求三个数的最大公约数求324,243,135的最大公约数,只能用辗转相除法或是更相减损术! 用辗转相除法或更相减损术求下列两数的最大公约数 612,396的最大公约数