Question

在右圖的算法中，如果輸入A=138，B=22，則輸出的結(jié)果是（ ）

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

Answer 1

【答案】分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是來計算A與B的最小公約數(shù)，并輸出．
解答：解：分析程序中各變量、各語句的作用，
再根據(jù)流程圖所示的順序，可知：
該程序的作用是
由題設知此算法是輾轉(zhuǎn)相除法求最大公約數(shù)，
而（138，22）=2，
故選C
點評：根據(jù)流程圖（或偽代碼）寫程序的運行結(jié)果，是算法這一模塊最重要的題型，本題的算法功能是計算A與B的最小公約數(shù)．屬于基礎題．