题目内容

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

【答案】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
【考点精析】解答此题的关键在于理解程序框图的相关知识,掌握程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网