Question

在右图的算法中，如果输入A=138，B=22，则输出的结果是（ ）

A．138
B．4
C．2
D．0

Answer 1

【答案】分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是来计算A与B的最小公约数，并输出．
解答：解：分析程序中各变量、各语句的作用，
再根据流程图所示的顺序，可知：
该程序的作用是
由题设知此算法是辗转相除法求最大公约数，
而（138，22）=2，
故选C
点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，本题的算法功能是计算A与B的最小公约数．属于基础题．