刷题首页
题库
高中数学
题干
1）用辗转相除法求
与
的最大公约数．
（2）用更相减损术求
与
的最大公约数．
上一题
下一题
0.99难度 解答题 更新时间:2016-10-28 01:38:56
答案(点此获取答案解析）
同类题1
秦九韶是我国古代的数学家，他的《数书九章》概括了宋元时期中国传统数学的主要成就.秦九韶算法是一种将一元
次多项式的求值问题转化为
个一次式的算法，其大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，秦九韶算法依然是最优的算法，在西方被称作霍纳算法.
.
改写成以下形式：
若
，则
_________.
同类题2
459和357的最大公约数是（ ）
A．
B．
C．
D．
同类题3
计算机中常用的十六进制是逢16进1的计数制，采用数字0～9和字母A～F共16个计数符号，这些符号与十进制数的对应关系如下表：
十六进制
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
十进制
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
例如，用十六进制表示：E＋D＝1B，则B×F （“×”表示通常的乘法运算）等于（ ）
A．A5
B．BF
C．165
D．B9
同类题4
把二进制数
化为十进制数为（ ）
A．182
B．181
C．180
D．179
同类题5
已知
次多项式
，如果在一种算法中，计算
（
）的值需要
次乘法，计算
的值共需要9次运算（6次乘法，3次加法），那么计算
的值共需要
次运算．下面给出一种减少运算次数的算法：
，
（
，1,2，…，
）．利用该算法，计算
的值共需要6次运算，计算
的值共需要
次运算．
相关知识点
算法与框图
算法初步
算法案例
与
的最大公约数．
与
的最大公约数．
次多项式的求值问题转化为
.
，则
_________.
化为十进制数为（ ）
次多项式
，如果在一种算法中，计算
（
）的值需要
次乘法，计算
的值共需要9次运算（6次乘法，3次加法），那么计算
的值共需要 次运算．下面给出一种减少运算次数的算法：
，
（
，1,2，…，
）．利用该算法，计算