精英家教網 > 高中數學 > 題目詳情
8、運行如下的程序:當輸入168,72時,輸出的結果是( 。
分析:由程序結構看出,第一次循環(huán)后m的值是除數,除數n的值是運算所得的余數,在第二次循環(huán)中又一次執(zhí)行了這樣一個取余賦值的過程,一直到余數為0時退出循環(huán)體.
解答:解:此程序功能是輾轉相除法求最大公約數,故
   168÷72的商是2,余數是24
   72÷24的商是3,余數是0
   由此可知,168與74兩數的最大公約數是24.
  故選D.
點評:本題考查程序語句與輾轉相除法求兩數的最大公約數,是算法案例中的一道重要的例題.
練習冊系列答案
相關習題

科目:高中數學 來源: 題型:單選題

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


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

查看答案和解析>>

科目:高中數學 來源:天河區(qū)模擬 題型:單選題

運行如下的程序:當輸入168,72時,輸出的結果是(  )
A.168B.72C.36D.24
精英家教網

查看答案和解析>>

科目:高中數學 來源:2009-2010學年浙江省溫州市瑞安市龍翔高中高二(上)10月月考數學試卷(必修3)(解析版) 題型:選擇題

運行如下的程序:當輸入168,72時,輸出的結果是( )

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

查看答案和解析>>

科目:高中數學 來源: 題型:

運行如下的程序:當輸入168,72時,輸出的結果是(  )

 

INPUT m,n

DO

  r=m MOD n

  m=n

  n=r

LOOP UNTIL r=0

PRINT m

END

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

 

查看答案和解析>>

同步練習冊答案