Question

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

A.0
B.5
C.45
D.90

Answer 1

【答案】C
【解析】解：第一次執(zhí)行循環(huán)體，r=90，m=135，n=90，不滿足退出循環(huán)的條件；
第二次執(zhí)行循環(huán)體，r=0，m=45，n=0，滿足退出循環(huán)的條件；
故輸出的m值為45，
故選：C
【考點(diǎn)精析】認(rèn)真審題，首先需要了解程序框圖(程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形;一個程序框圖包括以下幾部分：表示相應(yīng)操作的程序框；帶箭頭的流程線；程序框外必要文字說明)．