题目内容

12.运行如图所示的程序,当输入n=840和m=1764时,输出结果是84.

分析 由程序结构看出,第一次循环后m的值是除数,除数n的值是运算所得的余数,在第二次循环中又一次执行了这样一个取余赋值的过程,一直到余数为0时退出循环体.

解答 解:模拟程序的执行,可得
此程序功能是辗转相除法求最大公约数,故
   1764÷840的商是2,余数是84,
   840÷84的商是10,余数是0
   由此可知,1764与840两数的最大公约数是84.
  故答案为:84.

点评 本题考查程序语句与辗转相除法求两数的最大公约数,是算法案例中的一道重要的例题,属于基础题.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网