题目内容

2.更相减损术是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”右图是该算法的程序框图,如果输入a=153,b=119,则输出的a值是(  )
A.16B.17C.18D.19

分析 由循环结构的特点,先判断,再执行,分别计算出当前的a,b的值,即可得到结论.

解答 解:第一次循环得:a=153-119=34;
第二次循环得:b=119-34=85;
第三次循环得:b=85-34=51;
同理,第四次循环b=51-34=17;
第五次循环a=34-17=17,
此时a=b,输出a=17,
故选:B.

点评 本题考查算法和程序框图,主要考查循环结构的理解和运用,以及赋值语句的运用,属于基础题.

练习册系列答案
相关题目

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

精英家教网