- 集合与常用逻辑用语
- 函数与导数
- 三角函数与解三角形
- 平面向量
- 数列
- 不等式
- 空间向量与立体几何
- 平面解析几何
- 计数原理与概率统计
- 推理与证明
- 算法与框图
- 算法与程序框图
- 基本算法语句
- + 算法案例
- 辗转相除法
- 秦九韶算法
- 排序
- 进位制
- 复数
- 几何证明选讲
- 不等式选讲
- 矩阵与变换
- 初中衔接知识点
- 竞赛知识点
辗转相除法,又名欧几里得算法,是求两个正整数之最大公约数的算法,它是已知最古老的算法之一,在中国则可以追溯至汉朝时期出现的《九章算术》.下图中的程序框图所描述的算法就是辗转相除法.若输入
、
的值分别为
、
,则执行程序后输出的
的值为______ .






秦九韶算法是中国南宋时期的数学家秦九韶提岀的一种多项式简化算法。秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。其大大简化了计算过程,即便在现代,利用计算机解决多项式的求值问題时,秦九韶算法依然是最优的算法。用秦九韶算法计算当
时函数
的值时,需要进行加法运算的次数及函数值分别为( )


A.3,5.6426 | B.4,5.6426 | C.3,5.6416 | D.4,5.6416 |