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

1个回答

  • 解题思路:框图的功能是利用更项减损法求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.

    点评:

    本题考点: 程序框图.

    考点点评: 本题考查了更项减损法求最大公约数程序框图,根据框图的流程依次计算运行的结果是解答此类问题的常用方法.