题目内容

如图所示的程序框图,若输入m,n的值分别为12,9,执行算法后输出的结果是
 

考点:程序框图
专题:算法和程序框图
分析:框图的功能是利用更项减损法求12和9的最大公约数,根据框图的流程依次计算运行的结果,直到满足条件,可得12和9的最大公约数.
解答: 解:由框图的流程知:框图的功能是利用更项减损法求12和9的最大公约数,
第一次运行12-9=3,d=3,m=9,n=3;
第二次运行9-6=3,d=3,m=6,n=3;
第三次运行6-3=3,d=3,m=3,n=3;
第三次运行3-3=0,d=0,
满足条件d=0,跳出循环体,输出m=3,
故答案为:3.
点评:本题考查了更项减损法求最大公约数程序框图,根据框图的流程依次计算运行的结果是解答此类问题的常用方法.
练习册系列答案
相关题目

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

精英家教网