- 集合与常用逻辑用语
- 函数与导数
- 三角函数与解三角形
- 平面向量
- 数列
- 不等式
- 空间向量与立体几何
- 平面解析几何
- 计数原理与概率统计
- 推理与证明
- 算法与框图
- 求几个数的最大公因数
- 用辗转相除法设计算法
- + 用更相减损术设计算法
- 补全求公因数的算法步骤
- 分析公因数的算法计算的次数
- 复数
- 几何证明选讲
- 不等式选讲
- 矩阵与变换
- 初中衔接知识点
- 竞赛知识点
更相减损术是出自中国古代数学专著《九章算术》的一种算法,其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之”下图是该算法的程序框图,如果输入
,
,则输出的
值是





A.17 | B.34 | C.36 | D.68 |
《九章算术》是中国古代第一部数学专著,全书总结了战国、秦、汉时期的数学成就.“更相减损术”便出自其中,原文记载如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.”其核心思想编译成如示框图,若输入的
,
分别为45,63,则输出的
为( )





A.2 | B.3 | C.5 | D.9 |
如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的
分别为12,18,则输出的
的值为( )




A.1 | B.2 | C.3 | D.6 |