分别用辗转相除法和更相减损术求两个数261,319?的最大公约数.
答案:2 悬赏:80 手机版
解决时间 2021-04-13 02:43
- 提问者网友:寂寞梧桐
- 2021-04-12 14:35
分别用辗转相除法和更相减损术求两个数261,319?的最大公约数.
最佳答案
- 五星知识达人网友:大漠
- 2020-10-25 05:26
解:辗转相除法:
319=261×1+58
261=58×4+29
58=29×2
∴319与261的最大分约数是29.
更相减损术:
319-261=58
261-58=203
203-58=145
145-58=87
87-58=29
58-29=29
∴319与261的最大分约数是29.解析分析:辗转相除法:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.更相减损术:用较大的数字减去较小的数字,得到差,仍用差和减数中较大的数字减去较小的数字,这样依次做下去,等做到减数和差相等时,得到结果.点评:本题考查的知识点是辗转相除法和更相减损术,熟练掌握辗转相除法和更相减损术求最大公约数的方法和步骤是解答本题的关键.
319=261×1+58
261=58×4+29
58=29×2
∴319与261的最大分约数是29.
更相减损术:
319-261=58
261-58=203
203-58=145
145-58=87
87-58=29
58-29=29
∴319与261的最大分约数是29.解析分析:辗转相除法:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.更相减损术:用较大的数字减去较小的数字,得到差,仍用差和减数中较大的数字减去较小的数字,这样依次做下去,等做到减数和差相等时,得到结果.点评:本题考查的知识点是辗转相除法和更相减损术,熟练掌握辗转相除法和更相减损术求最大公约数的方法和步骤是解答本题的关键.
全部回答
- 1楼网友:十鸦
- 2020-05-03 15:36
我明天再问问老师,叫他解释下这个问题
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯