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

题干

在用“等值算法”求98和56的最大公约数时,操作如下:(98,56)→(42,56)→(42,14)→(28,14)→(14,14),由此可知两数的最大公约数为(  )
A.98B.56C.14D.42
上一题 下一题 0.99难度 单选题 更新时间:2018-03-22 07:34:48

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

同类题1

459与357的最大公约数是________.

同类题2

与的最大公约数是_______;十进制数化成二进制数是________.

同类题3

《九章算术》是我国古代内容极为丰富的数学名著,书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”,若输入时,输出的(   )
A.21B.28C.7D.4

同类题4

两个整数 1908 和 4187 的最大公约数是(   )
A.53B.43C.51D.67
相关知识点
  • 算法与框图
  • 算法初步
  • 算法案例
  • 辗转相除法
  • 求几个数的最大公因数
  • 用更相减损术设计算法
刷题宝 没有分数是刷题提高不了的! 粤ICP备2023157111号

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