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

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

解析

| 共计 3 道试题

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

单选题 | 适中(0.65) |

名校

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

，

，则输出的

值是

A．17

B．34

C．36

D．68

2019-09-29更新 | 698次组卷 | 10卷引用：【全国校级联考】福建省罗源第一中学2018届高三5月校考数学（文）试题

解答题-问答题 | 适中(0.65) |

名校

2 . （1）用辗转相除法求840与1 764的最大公约数；
（2）用更相减损术求440 与556的最大公约数.

2018-08-20更新 | 1200次组卷 | 2卷引用：福建省厦门大学附属实验中学2017--2018学年高一数学必修三《算法初步》单元测试题

11-12高二上·海南·期末

填空题-单空题 | 较易(0.85) |

3 . 三个数

的最大公约数是_________________．

2016-11-30更新 | 1099次组卷 | 6卷引用：2012-2013学年福建漳州市芗城中学高二上学期期末考试文科数学试卷