题目内容

如图所示的程序框图,如果输入m=225,n=135,那么输出的值为(  )
A、45B、5C、15D、90
考点:程序框图
专题:算法和程序框图
分析:程序的运行功能是用辗转相除法求225,135的最大公约数,应用辗转相除法求出最大公约数可得答案.
解答: 解:程序的运行功能是用辗转相除法求225,135的最大公约数,
∵225=135+90;
135=90+45;
90=2×45+0,
此时满足r=0,输出m=45.
∴最大公约数为45.
故选:A.
点评:本题考查了辗转相除法求最大公约数的程序框图,掌握辗转相除法的操作流程是关键.
练习册系列答案
相关题目

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

精英家教网