Question

【题目】公元前300年欧几里得提出一种算法，该算法程序框图如图所示．若输入m=98，n=63，则输出的m=（ ）
A.7
B.28
C.17
D.35

Answer 1

【答案】A
【解析】解：模拟执行程序框图，可得

m=98，n=63

r=35，m=63，n=35，

不满足条件r=0，r=28，m=35，n=28，

不满足条件r=0，r=7，m=28，n=7，

不满足条件r=0，r=0，m=7，n=0，

满足条件r=0，退出循环，输出m的值为7．

故选：A．

【考点精析】通过灵活运用程序框图，掌握程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明即可以解答此题．