用更相减损术设计算法练习题及答案-河北高中数学-组卷网

更多： | 只看新题精选材料新、考法新、题型新的试题

解析

| 共计 4 道试题

16-17高一下·宁夏·期末

单选题 | 适中(0.65) |

名校

1 . 更相减损术是出自中国古代数学专著《九章算术》的一种算法，其内容如下：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之”下图是该算法的程序框图，如果输入

，

，则输出的

值是

A．17

B．34

C．36

D．68

2019-09-29更新 | 698次组卷 | 10卷引用：河北省衡水中学2018届高三上学期七调考试数学（理）试题

解答题-问答题 | 较易(0.85) |

名校

2 . 试用更相减损术求80和36的最大公约数．

2017-11-10更新 | 254次组卷 | 1卷引用：河北省邢台市第二中学高二必修三练习：1.3算法案例数学试题

单选题 | 较易(0.85) |

名校

3 . 用更相减损术，求105与30的最大公约数时，需要做减法的次数是( )

A．2

B．3

C．4

D．5

2017-11-10更新 | 334次组卷 | 1卷引用：河北省邢台市第二中学高二必修三练习：1.3算法案例数学试题

11-12高二上·河北衡水·期中

填空题-单空题 | 适中(0.65) |

4 . 下列命题中正确的为__________.（填上你认为正确的所有序号）
（1）用更相减损术求295和85的最大公约数时，需要做减法的次数是12；
（2）利用语句

可以实现交换变量A，B的值；
（3）用秦九韶算法计算多项式

,在

时的值时,

的值为

；
（4）如果一组数中每个数减去同一个非零常数，则这一组数的平均数改变，方差不改变.

2016-12-01更新 | 1116次组卷 | 1卷引用：2011-2012学年河北省衡水中学高二上学期期中理科数学试卷