题目内容

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

分析 模拟程序框图的运行过程,该程序执行的是欧几里得辗转相除法,求出运算结果即可.

解答 解:模拟程序框图的运行过程,如下;
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

精英家教网