Question

設有算法如圖所示，如果輸入A=144，B=39，則輸出的結果是（　　）

• A、144
• B、3
• C、0
• D、12

Answer 1

考點：程序框圖

專題：算法和程序框圖

分析：由已知中的程序框圖，是一個利用循環，求最大公約數的程序，模擬程序的運行結果，即可得到．

解答： 解：（1）A=144，B=39，C=27，繼續循環；
（2）A=39，B=27，C=12，繼續循環；
（3）A=27，B=12，C=3，繼續循環；
（4）A=12，B=3，C=0，退出循環．
此時A=3．
故選：B

點評：本題考查的知識點是程序框圖，當循環的次數不多，或有規律時，常采用模擬循環的方法解答．