更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内-查字典问答网

来自蔡述庭的问题

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

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

　　A.16

　　B.17

　　C.18

　　D.19

1回答

2020-07-2918:18

我要回答

提示：回答问题需要登录哦！

何金生

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

2020-07-29 18:23:18

大家都在问