Question

10．如圖所示，程序框圖的算法思路源于數(shù)學(xué)名著《幾何原本》中的“輾轉(zhuǎn)相除法”，執(zhí)行該程序框圖（圖中“mMODn”表示m除以n的余數(shù)），若輸入的m，n分別為2016，612，則輸出的m=（　　）

• A． 0
• B． 36
• C． 72
• D． 180

Answer 1

分析 由已知中的程序框圖可知：該程序的功能是利用循環(huán)結(jié)構(gòu)計算并輸出變量m的值，模擬程序的運行過程，分析循環(huán)中各變量值的變化情況，可得答案．

解答 解：模擬程序的運行，可得
m=2016，n=612
第一次執(zhí)行循環(huán)體，r=180，m=612，n=180，不滿足退出循環(huán)的條件；
第二次執(zhí)行循環(huán)體，r=72，m=180，n=72，不滿足退出循環(huán)的條件；
第三次執(zhí)行循環(huán)體，r=36，m=72，n=36，不滿足退出循環(huán)的條件；
第四次執(zhí)行循環(huán)體，r=0，m=36，n=0，滿足退出循環(huán)的條件；
故輸出的m值為36，
故選：B．

點評 本題考查的知識點是程序框圖，當(dāng)循環(huán)的次數(shù)不多，或有規(guī)律時，常采用模擬循環(huán)的方法解答，屬于基礎(chǔ)題．