【辗转相除法】辗转相除法运算过程(详细点)
答案:2 悬赏:10 手机版
解决时间 2021-03-02 14:24
- 提问者网友:练爱
- 2021-03-02 08:35
【辗转相除法】辗转相除法运算过程(详细点)
最佳答案
- 五星知识达人网友:不想翻身的咸鱼
- 2021-03-02 08:43
【答案】 辗转相除法是求两数最大公约数的一种方法.它的依据是“a除以b所得的余数与b的公约数等于a与b的公约数”以及“a是b的倍数,则b是a和b的最大公约数”.
例如求125和45的最大公约数
先作除法125÷45得到余数35
再作除法45÷35得到余数10
再做35÷10得到余数5
至此,10÷5 的余数为0
所以125和45的最大公约数为5
要领:首先以大数除以小数得到余数
然后原来的除数作被除数,前一步的余数作除数 相除得到余数
照上面步骤继续下去,直到 余数为0(能整除);这时除数就是最大公约数.
例如求125和45的最大公约数
先作除法125÷45得到余数35
再作除法45÷35得到余数10
再做35÷10得到余数5
至此,10÷5 的余数为0
所以125和45的最大公约数为5
要领:首先以大数除以小数得到余数
然后原来的除数作被除数,前一步的余数作除数 相除得到余数
照上面步骤继续下去,直到 余数为0(能整除);这时除数就是最大公约数.
全部回答
- 1楼网友:底特律间谍
- 2021-03-02 09:17
和我的回答一样,看来我也对了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯