题目
辗转相除法的原理是什么?
请说的能看懂,
请说的能看懂,
提问时间:2020-08-02
答案
那我就按照你给的这个例子具体来说吧:
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
这个思想一推广,就成了辗转相除法了.
说的够明白吧?.
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
这个思想一推广,就成了辗转相除法了.
说的够明白吧?.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1英语同义句转换 there are many changes in nanjing=it ----- ---- a lot in nanjing
- 2煮鸡蛋时,观察鸡蛋壳上出现的变化(蛋壳上出现---)
- 3色差仪中△c△H表是什么?
- 4light emitting diode lighting的中文意思是什么?
- 5英语选择 · in 1896,the British newspaper Daily Mail,( ) by Lord Northcliffe,was first published.
- 6我们可以做得更好,用英语怎么说?
- 7用4.9克氯酸钾和0.5克的二氧化锰的混合物制取氧气,加热一段时间后停止加热,冷却后称量剩余固体4.44克
- 8在下面一段话的括号里填上恰当的词语
- 9已知圆C与圆x^2+y^2-2x-2y-7=0有相同的圆心,且圆C与直线x+y=4相切,求圆C的方程
- 10△ABC的三边a,b,c的倒数成等差数列,求证B<π2
热门考点