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

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

　　A.16

　　B.17

　　C.18

　　D.19