刷题首页
题库
高中数学
题干
1）用辗转相除法求
与
的最大公约数．
（2）用更相减损术求
与
的最大公约数．
上一题
下一题
0.99难度 解答题 更新时间:2016-10-28 01:38:56
答案(点此获取答案解析）
同类题1
用秦九韶算法计算多项式f(x)＝8x
4
＋5x
3
＋3x
2
＋2x＋1在x＝2时的值时，v
2
＝
同类题2
把十进制数
化为二进制数为_____．
同类题3
已知
次多项式
，如果在一种算法中，计算
（
）的值需要
次乘法，计算
的值共需要9次运算（6次乘法，3次加法），那么计算
的值共需要
次运算．下面给出一种减少运算次数的算法：
，
（
，1,2，…，
）．利用该算法，计算
的值共需要6次运算，计算
的值共需要
次运算．
同类题4
（1）用辗转相除法求840与1 764的最大公约数；
（2）用更相减损术求440与556的最大公约数.
同类题5
用秦九韶算法求n 次多项式
，当
时，求
需要算乘法、加法的次数分别为（）
A．
B．
C．
D．
相关知识点
算法与框图
算法初步
算法案例
与
的最大公约数．
与
的最大公约数．
化为二进制数为_____．
次多项式
，如果在一种算法中，计算
（
）的值需要
次乘法，计算
的值共需要9次运算（6次乘法，3次加法），那么计算
的值共需要 次运算．下面给出一种减少运算次数的算法：
，
（
，1,2，…，
）．利用该算法，计算
，当
时，求
需要算乘法、加法的次数分别为（）
