题目内容
10.如果执行下面的程序框图,输入n=251,m=15,那么输出的结果是1.分析 根据已知中的程序框图,可得该程序的功能是利用辗转相除法,求m,n的最大公约数,模拟程序的运算过程,可得答案.
解答 解:根据已知中的程序框图,可得该程序的功能是利用辗转相除法,求m,n的最大公约数,
当输入n=251,m=15时,先交换m,n的值,故m=251,n=15,
第一次执行循环体后,r=11,不满足退出循环的条件,故m=15,n=11;
再次执行循环体后,r=4,不满足退出循环的条件,故m=11,n=4;
再次执行循环体后,r=3,不满足退出循环的条件,故m=4,n=3;
再次执行循环体后,r=1,不满足退出循环的条件,故m=3,n=1;
再次执行循环体后,r=0,满足退出循环的条件,
故输出的n值为1,
故答案为:1.
点评 本题考查了程序框图的应用问题,解题时应模拟程序框图的运行过程,以便得出正确的结论,是中档题.
练习册系列答案
相关题目
5.如图,△ABC中,∠C=90°,M是AB的中点,动点P从点A出发,沿AC方向匀速运动到终点C,动点Q从点C出发,沿CB方向匀速运动到终点B.已知P,Q两点同时出发,并同时到达终点,连接MP,MQ,PQ.在整个运动过程中,△MPQ的面积大小变化情况是( )
A. | 一直增大 | B. | 一直减小 | C. | 先减小后增大 | D. | 先增大后减小 |
2.幂函数f(x)过点(4,2),则f(16)的值为( )
A. | 4 | B. | 2 | C. | ±4 | D. | 3 |