题目内容

执行如图所示的程序框图,输入m=828,n=345,则输出的实数m的值是(  )
A、68B、69
C、138D、139
考点:程序框图
专题:算法和程序框图
分析:根据框图的流程判断算法的功能是用辗转相除法求最大公约数,用辗转相除法求出最大公约数即可.
解答: 解:由程序框图是用辗转相除法求最大公约数,
∵828=345×2+138;
345=2×138+69;
138=2×69+0,
输出m=69.
故选:B.
点评:本题考查了辗转相除法求最大公约数的程序框图,根据框图的流程判断算法的功能是关键.
练习册系列答案
相关题目

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

精英家教网