Question

16．我們把b除a的余數r記為r=abmodb，例如4=9bmod5，如圖所示，若輸入a=209，b=77，則循環體“r←abmodb”被執行了4次．

Answer 1

分析 模擬執行程序框圖，依次寫出每次循環得到的a，b，r的值，當r=0時滿足條件，退出循環，從而得解．

解答 解：模擬程序的運行，可得
a=209，b=77，
r=55
不滿足條件r=0，執行循環體，a=77，b=55，r=22
不滿足條件r=0，執行循環體，a=55，b=22，r=11
不滿足條件r=0，執行循環體，a=22，b=11，r=0
此時，滿足條件r=0，退出循環，輸出a的值為22．
由此可得循環體“r←abmodb”被執行了4次．
故答案為：4．

點評 本題主要考查了循環結構的程序框圖，正確依次寫出每次循環得到的a，b，r的值是解題的關鍵，屬于基礎題．