精英家教网 > 高中数学 > 题目详情
运行如下的程序:当输入168,72时,输出的结果是( )

A.168
B.72
C.36
D.24
【答案】分析:由程序结构看出,第一次循环后m的值是除数,除数n的值是运算所得的余数,在第二次循环中又一次执行了这样一个取余赋值的过程,一直到余数为0时退出循环体.
解答:解:此程序功能是辗转相除法求最大公约数,故
   168÷72的商是2,余数是24
   72÷24的商是3,余数是0
   由此可知,168与74两数的最大公约数是24.
  故选D.
点评:本题考查程序语句与辗转相除法求两数的最大公约数,是算法案例中的一道重要的例题.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

8、运行如下的程序:当输入168,72时,输出的结果是(  )

查看答案和解析>>

科目:高中数学 来源: 题型:单选题

运行如下的程序:当输入168,72时,输出的结果是


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

查看答案和解析>>

科目:高中数学 来源:天河区模拟 题型:单选题

运行如下的程序:当输入168,72时,输出的结果是(  )
A.168B.72C.36D.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

 

查看答案和解析>>

同步练习册答案