Question

運行如下的程序：當輸入168，72時，輸出的結果是

1. A.
   168
2. B.
   72
3. C.
   36
4. D.
   24

Answer 1

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