题目
辗转相除法的原理是什么?
请说的能看懂,
请说的能看懂,
提问时间: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文艺复兴时期,佛罗伦萨著名人文主义作家阿尔贝蒂的造园思想在当时影响最深;他继承了古希腊人的(?)的
- 2化学反应可以分为取代反应与加成反应吗?为什么?
- 3如果方程lg^2 x+(lg2+lg3)*lgx+lg2*lg3=0的两根为x1,x2.那么x1*x2的值为?
- 4如图,把△ABC沿AB边平移到△A′B′C′的位置,它们的重叠部分(即图中的阴影部分)的面积是△ABC的面积的一半,若AB=2,则此三角形移动的距离AA′=_.
- 5在卷子上写家长意见怎么写?
- 6已知直线ax+by-1=0(a,b不全为0)与圆x^2+y^2=2有公共点,且公共点的横、纵坐标均为整数,那样的直线共有___
- 7一桶油连桶重31千克,倒出3分之2后,连桶重11千克,桶有多重
- 8铜与足量稀硝酸反应 计算题
- 9三年级语文《基础练习》11页中.高高的的近义词是什么?
- 10【六年级数学题】三元一次方程:①x+y+z=2 ②2x-y+3z=13 ③3x+2y-z=-4