更相减损法 为什么可以用于求最大公约数呢?即它的原理是什么?
题目
更相减损法 为什么可以用于求最大公约数呢?即它的原理是什么?
答案
我认为更相减损法的原理就是同余啊.
两数X = AP,Y = BP
P是最大公约数,A>B且互素,则BP、(A-B)P同样必有最大公约数P,
更相减损,最后必求得1P.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点