Question

【题目】如图程序框图的算法思路源于欧几里得名著《几何原本》中的“辗转相除法”，执行该程序框图，若输入m，n分别为225、135，则输出的m=（ ）
A.5
B.9
C.45
D.90

Answer 1

【答案】C
【解析】解：模拟程序框图的运行过程，如下； m=225，n=135，225÷135=1…90，r=90，不满足退出循环的条件；
m=135，n=90，135÷90=1…45，r=45不满足退出循环的条件
m=90，n=45，90÷45=2…0，r=0满足退出循环的条件
故输出m=45．
故选：C
【考点精析】解答此题的关键在于理解程序框图的相关知识，掌握程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明．