Question

10．如果执行下面的程序框图，输入n=251，m=15，那么输出的结果是1．

Answer 1

分析 根据已知中的程序框图，可得该程序的功能是利用辗转相除法，求m，n的最大公约数，模拟程序的运算过程，可得答案．

解答 解：根据已知中的程序框图，可得该程序的功能是利用辗转相除法，求m，n的最大公约数，
当输入n=251，m=15时，先交换m，n的值，故m=251，n=15，
第一次执行循环体后，r=11，不满足退出循环的条件，故m=15，n=11；
再次执行循环体后，r=4，不满足退出循环的条件，故m=11，n=4；
再次执行循环体后，r=3，不满足退出循环的条件，故m=4，n=3；
再次执行循环体后，r=1，不满足退出循环的条件，故m=3，n=1；
再次执行循环体后，r=0，满足退出循环的条件，
故输出的n值为1，
故答案为：1．

点评 本题考查了程序框图的应用问题，解题时应模拟程序框图的运行过程，以便得出正确的结论，是中档题．