题目内容
如图所示的程序框图,如果输入m=225,n=135,那么输出的值为( )

| A、45 | B、5 | C、15 | D、90 |
考点:程序框图
专题:算法和程序框图
分析:程序的运行功能是用辗转相除法求225,135的最大公约数,应用辗转相除法求出最大公约数可得答案.
解答:
解:程序的运行功能是用辗转相除法求225,135的最大公约数,
∵225=135+90;
135=90+45;
90=2×45+0,
此时满足r=0,输出m=45.
∴最大公约数为45.
故选:A.
∵225=135+90;
135=90+45;
90=2×45+0,
此时满足r=0,输出m=45.
∴最大公约数为45.
故选:A.
点评:本题考查了辗转相除法求最大公约数的程序框图,掌握辗转相除法的操作流程是关键.
练习册系列答案
相关题目
若实数x,y满足不等式组
,则2y-x的最大值是( )
|
| A、-2 | B、-1 | C、1 | D、2 |
已知集合U={a,b,c,d,e},M={a,d},N={a,c,e},则M∪∁UN为( )
| A、{c,e} |
| B、{a,b,d} |
| C、{b,d} |
| D、{a,c,d,e} |
二项式(2x+
)6展开式中的常数项是( )
| 1 | ||
|
| A、15 | B、60 |
| C、120 | D、240 |
抛物线y=x2-4x-4的顶点坐标是( )
| A、(2,0) |
| B、(2,-2) |
| C、(2,-8) |
| D、(-2,-8) |