Question

【題目】“輾轉(zhuǎn)相除法”的算法思路如右圖所示．記R（a\b）為a除以b所得的余數(shù)（a，b∈N*），執(zhí)行程序框圖，若輸入a，b分別為243，45，則輸出b的值為（ ）

A.0
B.1
C.9
D.18

Answer 1

【答案】C
【解析】解：模擬執(zhí)行程序框圖，可得
a=243，b=45
y=18，
不滿足條件y=0，a=45，b=18，y=9
不滿足條件y=0，a=18，b=9，y=0
滿足條件y=0，退出循環(huán)，輸出b的值為9．
故選：C．
【考點(diǎn)精析】通過靈活運(yùn)用程序框圖，掌握程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形;一個(gè)程序框圖包括以下幾部分：表示相應(yīng)操作的程序框；帶箭頭的流程線；程序框外必要文字說明即可以解答此題．