Question

【題目】我們把b除a的余數(shù)r記為r=abmodb，例如4=9bmod5，如圖所示，若輸入a=209，b=77，則循環(huán)體“r←abmodb”被執(zhí)行了次．

Answer 1

【答案】4
【解析】解：模擬程序的運行，可得
a=209，b=77，
r=55
不滿足條件r=0，執(zhí)行循環(huán)體，a=77，b=55，r=22
不滿足條件r=0，執(zhí)行循環(huán)體，a=55，b=22，r=11
不滿足條件r=0，執(zhí)行循環(huán)體，a=22，b=11，r=0
此時，滿足條件r=0，退出循環(huán)，輸出a的值為22．
由此可得循環(huán)體“r←abmodb”被執(zhí)行了4次．
所以答案是：4．
【考點精析】本題主要考查了程序框圖的相關(guān)知識點，需要掌握程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形;一個程序框圖包括以下幾部分：表示相應(yīng)操作的程序框；帶箭頭的流程線；程序框外必要文字說明才能正確解答此題．