题目内容

如图所示的程序框图描述的算法称为欧几里得辗转相除法,若输入m=2010,n=1541,则输出的m的值为(  )
A、2010B、1541
C、134D、67
考点:程序框图
专题:算法和程序框图
分析:程序的运行功能是求m=2010,n=1541的最大公约数,根据辗转相除法可得m的值.
解答: 解:由程序框图知:程序的运行功能是求m=2010,n=1541的最大公约数,
∵2010=1541+469;
1541=3×469+134;
469=3×134+67;
134=2×67+0;
∴此时m=67.∴输出m的值为67.
故选:D.
点评:本题考查了辗转相除法的程序框图,掌握辗转相除法的操作流程是关键.
练习册系列答案
相关题目

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

精英家教网