更相减损法 为什么可以用于求最大公约数呢?即它的原理是什么?
人气：184 ℃ 时间：2020-06-04 03:24:36
解答
我认为更相减损法的原理就是同余啊.
两数X = AP,Y = BP
P是最大公约数,A>B且互素,则BP、（A-B）P同样必有最大公约数P,
更相减损,最后必求得1P.
推荐
猜你喜欢
- 如图所示，物体处于平衡状态，若保持a不变，当力F与水平方向夹角β多大时F有最小值（ ） A.β=0 B.β=π2 C.β=α D.β=2α
- 人体呼出的氮气和吸入氮气含量有没有发生变化
- 一台座钟,它的分针长5厘米.这台座钟的分针的针端一天所走的路程是多少米?
- 滑轮组可以省力,改变用力方向,不能同时省力又省距离
- 若直线l1:y=k（x-4）与直线l2关于点（2,1）对称,则l2直线恒过点（0,2）.（0,2）点怎么算的?
- 英语翻译
- 那个男孩比班上任何一个学生都高.That boy is ( ）（ ）（ ）（ ）in the class.
- 如图:四边形ABCD为菱形,对角线AC=8,BD=6,对角线相交于点O,P是边AD上一点(P与D点可重合)
