Question

運行如下的程序：當(dāng)輸入168，72時，輸出的結(jié)果是（ ）

A．168
B．72
C．36
D．24

Answer 1

【答案】分析：由程序結(jié)構(gòu)看出，第一次循環(huán)后m的值是除數(shù)，除數(shù)n的值是運算所得的余數(shù)，在第二次循環(huán)中又一次執(zhí)行了這樣一個取余賦值的過程，一直到余數(shù)為0時退出循環(huán)體．
解答：解：此程序功能是輾轉(zhuǎn)相除法求最大公約數(shù)，故
   168÷72的商是2，余數(shù)是24
   72÷24的商是3，余數(shù)是0
   由此可知，168與74兩數(shù)的最大公約數(shù)是24．
  故選D．
點評：本題考查程序語句與輾轉(zhuǎn)相除法求兩數(shù)的最大公約數(shù)，是算法案例中的一道重要的例題．