Question

【题目】我们把b除a的余数r记为r=abmodb，例如4=9bmod5，如图所示，若输入a=209，b=77，则循环体“r←abmodb”被执行了次．

Answer 1

【答案】4
【解析】解：模拟程序的运行，可得
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．
【考点精析】本题主要考查了程序框图的相关知识点，需要掌握程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明才能正确解答此题．