Question

【题目】“更相减损术”是《九章算术》中介绍的一种用于求两个正整数的最大公约数的方法，该方法的算法流程如图所示，根据程序框图计算，当a＝35，b＝28时，该程序框图运行的结果是（　 　）

A.a＝6，b＝7B.a＝7，b＝7C.a＝7，b＝6D.a＝8，b＝8

Answer 1

【答案】B

【解析】

根据题意，该程序将输入的a、b值加以比较，若a>b成立则用a-b的值替换a，并进入下一轮比较；若a>b不成立则用b-a的值替换b，并进入下一轮比较.直到使得a、b值相等时，终止运算并输出a、b值，由此结合题意进行运算可得本题答案.

第一步，由于a=35且b=28，对判断框“a≠b”的回答为“是”，此时对判断框“a>b”的回答为“是"，将a-b的值赋给a，得a=7；

第二步，此时a=7且b=28，对判断框“a≠b”的回答为“是”，此时对判断框“a>b”的回答为“否"，将b-a的值赋给b得b=21；

第三步，此时a=7且b=21，对判断框“a≠b”的回答为“是”，此时对判断框“a>b”的回答为“否”，将b-a的值赋给b，得b=14；

第四步，此时a=7且b=14，对判断框“a≠b”的回答为“是”，此时对判断框“a>b”的回答为“否”，将b-a的值赋给b得b=7；

第五步，此时a=7且b=7，对判断框“a≠b”的回答为“否”，结束循环体并输出a、b的值.

综上所述，可得最后输出的值为a=7，b=7.

故选：B.