Question

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

• A． 0
• B． 2
• C． 3
• D． 6

Answer 1

分析 模擬程序框圖的運行過程，該程序執(zhí)行的是歐幾里得輾轉(zhuǎn)相除法，求出運算結(jié)果即可．

解答 解：模擬程序框圖的運行過程，如下；
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．

點評 本題考查了程序框圖的應用問題，解題時應模擬程序框圖的運行過程，以便得出正確的答案，是基礎題．