当前位置 :
【辗转相除法的原理是什么?请说的能看懂,】
1人问答
更新时间:2024-03-29 06:45:59
问题描述:

辗转相除法的原理是什么?

请说的能看懂,

顾文锦回答:
  那我就按照你给的这个例子具体来说吧:   8251=6105+2146,为了表示简单,我就用a=b+c表示这个吧   于是有c=a-b   那么如果有d|a,且d|b,就必然有d|a-b,也就是d|c,   可见a和b的公约数必然也是c的约数.   现在假设d是a,b的最大公约数,那么d也必然是c的约数,于是d是b,c的公约数,现在就要证明它是最大公约数——   因为a=b+c,于是b,c的公约数也必然是a的约数,假设(b,c)=e,(根据"d是b,c的公约数"知道d|e)那么有e|b+c,即e|a,可见e也是a,b的公约数,e|d,综上有e=d   可见(a,b)=(b,c)=d   这个思想一推广,就成了辗转相除法了.   说的够明白吧?.
最新更新
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1