问题标题：
更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也．以等数约之．”右图是该算法
问题描述：
更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也．以等数约之．”右图是该算法的程序框图，如果输入a=153，b=119，则输出的a值是（）
A.16
B.17
C.18
D.19
何金生回答：
第一次循环得：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．
点击显示
数学推荐
热门数学推荐