题目内容

用“更相减损术”求98和63的最大公约数,要做减法的次数是(  )
A、3次B、4次C、5次D、6次
考点:用辗转相除计算最大公约数
专题:计算题,算法和程序框图
分析:我们根据“以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.”的原则,易求出98和63的最大公约数.统计减法次数可得答案.
解答: 解:用“更相减损术”求98和63的最大公约数,
98-63=35,
63-35=28,
35-28=7,
28-7=21,
21-7=14,
14-7=7,
共需要6次减法运算,
故选:D
点评:本题考查的知识点是最大公因数和更相减损术,更相减损术的方法和步骤是:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网