更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也．以等数约之．”右图是该算法

Question

更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也．以等数约之．”右图是该算法的程序框图，如果输入a=153，b=119，则输出的a值是（　　）

A. 16

B. 17

C. 18

D. 19

Answer 1

第一次循环得：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．