关于“辗转相除法”的问题
用辗转相除法求8251与6105的最大公约数.
为什么8251=6105*1+2146可以得到“6105与2146的公约数也是8251与6105的公约数啊”
人气：327 ℃ 时间：2020-06-08 13:22:59
解答
f=q*g+r
若a|g,a|r
则a|f.a是f,g的公因子
相反,a|f,a|g
则a|r,a是g,r 的公因子
从而得到,f,g的公因子也是g,r的公因子
推荐
猜你喜欢
- 如图所示，物体处于平衡状态，若保持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点可重合)
