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的值是解题的关键，属于基础题．