当前位置 :
更相减损法为什么可以求出两个数的最大公约数你?数学原理是什么?
更新时间:2024-04-27 05:30:57
1人问答
问题描述:

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

李宝山回答:
  举个例子,比如98和63的最大公约数是7.98-63=3563-35=2835-28=728-7=2121-7=1414-7=7这样之所以能求出来,是因为假定98和63最大公约数是M那么98=a*M,63=b*M,ab都是正整数.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:TTTTTTTTT……Y:TTTTT……因为那么X-Y是啥意思呢?意思就是X比Y多的T构成的数,这样减的话这个差永远是整数个T,于是一直这样互相减下去,最后减出来肯定是只有一个T(遇到偶数除个2就行了),所以T是多少就浮出水面了.
数学推荐
最新更新
优秀数学推荐
热门数学
我查吗(wochama.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 我查吗 wochama.com 版权所有 闽ICP备2021002822号-4