- 集合与常用逻辑用语
- 函数与导数
- 三角函数与解三角形
- 平面向量
- 数列
- 不等式
- 空间向量与立体几何
- 平面解析几何
- 计数原理与概率统计
- 推理与证明
- 算法与框图
- 算法与程序框图
- 基本算法语句
- + 算法案例
- 辗转相除法
- 秦九韶算法
- 排序
- 进位制
- 复数
- 几何证明选讲
- 不等式选讲
- 矩阵与变换
- 初中衔接知识点
- 竞赛知识点
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“
MOD
”表示
除以
的余数),若输入的
,
分别为72,15,则输出的
=









A.12 | B.3 |
C.15 | D.45 |
用辗转相除法求240和288的最大公约数时,需要做____ 次除法;利用更相减损术求36和48的最大公约数时,需要进行______ 次减法.
《九章算术》是我国古代数学名著,汇集古人智慧,其中的“更相减损术”更是有着深刻的应用。如图所示程序框图的算法思想即于此,若输入的
,输出的
,则输入的
可能为( )





A.288 | B.294 | C.378 | D.399 |
已知n次多项式
,在求
值的时候,不同的算法需要进行的运算次数是不同的.例如计算
(k=2,3,4,…,n)的值需要k-1次乘法运算,按这种算法进行计算
的值共需要9次运算(6次乘法运算,3次加法运算).现按右图所示的框图进行运算,计算
的值共需要 次运算.







A.![]() |
B.![]() |
C.![]() |
D.![]() |