题目内容

20.如图所示的程序框图描述的为辗转相除法,若输入m=5280,n=1595,则输出的m=(  )
A.2B.55C.110D.495

分析 程序的运行功能是求m=5280,n=1595的最大公约数,根据辗转相除法可得m的值.

解答 解:由程序框图知:程序的运行功能是求m=5280,n=1595的最大公约数,
∵5280=3×1595+495;
1595=3×495+110;
495=4×110+55;
110=2×55+0;
∴此时m=55;
∴输出m的值为55.
故选:B.

点评 本题考查了辗转相除法的程序框图,掌握辗转相除法的操作流程是关键.

练习册系列答案
相关题目

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

精英家教网