刷题宝
  • 刷题首页
题库 高中数学

题干

运行下面的程序,当输入n=840和m=1764时,输出的结果是(  )
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END
A.84B.12C.168D.252
上一题 下一题 0.99难度 单选题 更新时间:2017-12-21 07:39:35

答案(点此获取答案解析)

同类题1

1337与382的最大公约数是(    )
A.201B.191C.382D.3

同类题2

用辗转相除法求294,84的最大公约数.

同类题3

辗转相除法,又名欧几里得算法,是求两个正整数之最大公约数的算法,它是已知最古老的算法之一,在中国则可以追溯至汉朝时期出现的《九章算术》.下图中的程序框图所描述的算法就是辗转相除法.若输入、的值分别为、,则执行程序后输出的的值为______.

同类题4

382与1337的最大公约数是__________.

同类题5

数和的最大公约数是(    )
A.B.C.D.
相关知识点
  • 算法与框图
  • 算法初步
  • 算法案例
  • 辗转相除法
  • 求几个数的最大公因数
  • 用辗转相除法设计算法
刷题宝 没有分数是刷题提高不了的! 粤ICP备12066032号

本站仅为免费收集试题提供给学生刷题,不做任何盈利性活动!如无意侵犯您的合法权益,联系站长删除处理(QQ:2572127418)