题目内容

18.执行如图所示的程序框图,输入m=1173,n=828,则输出的实数m的值是(  )
A.68B.69C.138D.139

分析 根据框图的流程判断算法的功能是用辗转相除法求最大公约数,用辗转相除法求出最大公约数即可.

解答 解:由程序框图是用辗转相除法求最大公约数,
∵1173=828×1+345;
828=345×2+138;
345=2×138+69;
138=2×69+0,
输出m=69.
故选:B.

点评 本题考查了辗转相除法求最大公约数的程序框图,根据框图的流程判断算法的功能是关键.

练习册系列答案
相关题目

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

精英家教网