题目
更相减损法 为什么可以用于求最大公约数呢?即它的原理是什么?
提问时间：2021-01-06
答案
我认为更相减损法的原理就是同余啊.
两数X = AP,Y = BP
P是最大公约数,A>B且互素,则BP、（A-B）P同样必有最大公约数P,
更相减损,最后必求得1P.
两数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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1英语中的：主语、谓语、宾语、定语、状语、补语、表语,
- 2一动能为Ek的电子,沿着与电场垂直的方向进入匀强偏转电场,已知偏转电极长L,距离d,偏转电压U,求电子离开
- 3用400N的力拉车在水平面上前进100m，拉力与水平方向间的夹角为37°，作用时间为400s，求拉力所做的功和功率各是多少？（cos37°=0.8）
- 4说明文中的下定义与作诠释有什么区别
- 5一个长方形游泳池周长一百米,长三十米宽是多少米?占地面积是多少平方米?用方程!
- 6电流密度
- 76 5 4 3 2=10在这些数字之间应该添上什么运算符号和括号使算式成立
- 8英语改错!What does your parents want to do?
- 9王雷到鞋店花了188元买了一双鞋,这双皮鞋是按标价打8折后售出的,这双鞋的标价是多少?
- 10影响气候的四大条件具体表现在哪些方面