Question

【題目】“更相減損術(shù)”是《九章算術(shù)》中介紹的一種用于求兩個(gè)正整數(shù)的最大公約數(shù)的方法，該方法的算法流程如圖所示，根據(jù)程序框圖計(jì)算，當(dāng)a＝35，b＝28時(shí)，該程序框圖運(yùn)行的結(jié)果是（　 　）

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

Answer 1

【答案】B

【解析】

根據(jù)題意，該程序?qū)⑤斎氲?/span>a、b值加以比較，若a>b成立則用a-b的值替換a，并進(jìn)入下一輪比較；若a>b不成立則用b-a的值替換b，并進(jìn)入下一輪比較.直到使得a、b值相等時(shí)，終止運(yùn)算并輸出a、b值，由此結(jié)合題意進(jìn)行運(yùn)算可得本題答案.

第一步，由于a=35且b=28，對(duì)判斷框“a≠b”的回答為“是”，此時(shí)對(duì)判斷框“a>b”的回答為“是"，將a-b的值賦給a，得a=7；

第二步，此時(shí)a=7且b=28，對(duì)判斷框“a≠b”的回答為“是”，此時(shí)對(duì)判斷框“a>b”的回答為“否"，將b-a的值賦給b得b=21；

第三步，此時(shí)a=7且b=21，對(duì)判斷框“a≠b”的回答為“是”，此時(shí)對(duì)判斷框“a>b”的回答為“否”，將b-a的值賦給b，得b=14；

第四步，此時(shí)a=7且b=14，對(duì)判斷框“a≠b”的回答為“是”，此時(shí)對(duì)判斷框“a>b”的回答為“否”，將b-a的值賦給b得b=7；

第五步，此時(shí)a=7且b=7，對(duì)判斷框“a≠b”的回答為“否”，結(jié)束循環(huán)體并輸出a、b的值.

綜上所述，可得最后輸出的值為a=7，b=7.

故選：B.