Question

【題目】如圖的程序圖的算法思路中是一種古老而有效的算法﹣﹣輾轉(zhuǎn)相除法，執(zhí)行改程序框圖，若輸入的m，n的值分別為30，42，則輸出的m=（　�。�

A.0
B.2
C.3
D.6

Answer 1

【答案】D
【解析】解：模擬程序框圖的運(yùn)行過程，如下；
m=30，n=42，30÷42=0，余數(shù)是30，r=30，
m=42，n=30，
不滿足條件r=0，42÷30=1，余數(shù)是12，r=12，m=30，n=12，
不滿足條件r=0，30÷12=2，余數(shù)是6，r=6，m=12，n=6，
不滿足條件r=0，12÷6=2，余數(shù)是0，r=0，m=6，n=0，
滿足條件r=0，退出循環(huán)，輸出m的值為6．
故選：D．

【考點(diǎn)精析】本題主要考查了程序框圖的相關(guān)知識(shí)點(diǎn)，需要掌握程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形;一個(gè)程序框圖包括以下幾部分：表示相應(yīng)操作的程序框；帶箭頭的流程線；程序框外必要文字說明才能正確解答此題．