辗转相除法的原理是什么?
题目
辗转相除法的原理是什么?
请说的能看懂,
答案
那我就按照你给的这个例子具体来说吧:
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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 选择:甲、乙、丙三数,甲数比乙数多20%,丙数比乙数多5分之1,一直乙数是5,甲数是(),丙数是().
- 请问一公升柴油等于多少公斤?
- 童心的作文 最好是散文 600字
- 在某时刻1.6m高的人的影长为2m,此时距墙2m远的大树的影子落在墙上的部分为1m,求这棵树的高度.到底多少
- 甲乙两个乡村阅览室,甲阅览室科技类书籍数量的1/5相当于乙阅览室该类书籍的1/4,甲阅览室文化书籍数量的2/3相当于乙阅览室该类书籍的1/6,甲阅览室科技类和文化类书籍的总量比乙阅览室书籍的总量多10
- 一道高一数学循环语句的题
- 阅读下列文章,填上符合特定语境的话.
- 求英语短剧 4人
- 一个充气的气球下面挂一个金属块,把他们放入水中处于悬浮,若把他的位置向上移动,则金属块和气球[]要理由
- 由abcxyz是实数,求证(a²+b²+c²)(x²+y²+z²)≥(ax+by+cz)²
热门考点