Question

【題目】中國(guó)古代算書《孫子算經(jīng)》中有一著名的問題“物不知數(shù)”如圖1，原題為：今有物，不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？后來，南宋數(shù)學(xué)家秦九韶在其著作《數(shù)學(xué)九章》中對(duì)此類問題的解法做了系統(tǒng)的論述，并稱之為“大衍求一術(shù)”，如圖2程序框圖的算法思路源于“大衍求一術(shù)”執(zhí)行該程序框圖，若輸入的a，b分別為20，17，則輸出的c=（ ）

A.1
B.6
C.7
D.11

Answer 1

【答案】C
【解析】解：模擬執(zhí)行程序運(yùn)行過程，如下；
a=20，b=17，r=3，c=1，m=0，n=1，滿足r≠1；
a=17，b=3，r=2，q=5，m=1，n=1，c=6，滿足r≠1；
a=3，b=2，r=1，q=1，m=1，n=6，c=7，滿足r=1；
輸出c=7．
故選：C．
模擬執(zhí)行程序運(yùn)行過程，即可得出程序運(yùn)行后輸出的c值．