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

填空题-单空题 | 容易(0.94) |

名校

1 . 《九章算术》是中国古代第一部数学专著，是《算经十书》中最重要的一部，成于公元一世纪左右，它是一本综合性的历史著作，是当时世界上最简练有效的应用数学．“更相减损术”便是《九章算术》中记录的一种求最大公约数的算法，按其算理流程有如下流程框图，若输入的

分别为

，则输出的

________．

2022-07-15更新 | 270次组卷 | 2卷引用：广西百色市2021-2022学年高二下学期期末教学质量调研测试数学（文）试题

相似题纠错收藏详情加入试卷

21-22高二上·广西百色·期末

单选题 | 较易(0.85) |

根据循环结构框图计算输出结果用更相减损术设计算法

名校

解题方法

根据流程图计算结果

2 . 下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，如果输入a=102，b= 238，则输出的a的值为（）

A．17

B．34

C．36

D．68

2022-02-21更新 | 333次组卷 | 2卷引用：广西百色市2021-2022学年高二上学期期末教学质量调研测试数学（理）试题

相似题纠错收藏详情加入试卷

19-20高二上·四川雅安·期末

单选题 | 较易(0.85) |

根据循环结构框图计算输出结果用更相减损术设计算法

名校

解题方法

根据流程图计算结果

3 . 如图程序框图的算法思路源于我因古代数学名著《九章算术》中的“更相减损术”，执行该程序相图，若输入

分别为2，6，则输出的a等于（）

A．4

B．0

C．2

D．14

2020-05-24更新 | 288次组卷 | 9卷引用：四川省雅安市2019-2020学年高二上学期期末数学（理）试题

相似题纠错收藏详情加入试卷

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

单选题 | 适中(0.65) |

读懂循环结构框图的功能用更相减损术设计算法

名校

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

，

，则输出的

值是

A．17

B．34

C．36

D．68

2019-09-29更新 | 698次组卷 | 10卷引用：宁夏六盘山高级中学2016-2017学年高一下学期期末考试数学试题

相似题纠错收藏详情加入试卷

2019·广西桂林·二模

单选题 | 容易(0.94) |

根据循环结构框图计算输出结果用更相减损术设计算法

名校

5 . 如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图，若输入的

分别为12，18，则输出的

的值为

A．1

B．2

C．3

D．6

2019-05-12更新 | 905次组卷 | 6卷引用：黑龙江省大庆实验中学2019-2020学年高二下学期期末考试数学（文）试题

相似题纠错收藏详情加入试卷

16-17高一·全国·课后作业

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

用辗转相除法设计算法用更相减损术设计算法

6 . 用辗转相除法和更相减损术求261与319的最大公约数．

2017-12-08更新 | 323次组卷 | 6卷引用：新疆和田地区皮山县高级中学2021-2022学年高二上学期期末考试数学试题

相似题纠错收藏详情加入试卷

16-17高一·全国·单元测试

解答题 | 适中(0.65) |

用辗转相除法设计算法用更相减损术设计算法

7 . 分别用辗转相除法和更相减损术求282与470的最大公约数．

2017-12-06更新 | 603次组卷 | 6卷引用：北大附中2017-2018学年高一上学期期末考试数学试题

相似题纠错收藏详情加入试卷

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

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

用更相减损术设计算法

8 . 三个数

的最大公约数是_________________．

2016-11-30更新 | 1099次组卷 | 6卷引用：2011年海南省海南中学高二上学期期末考试数学文卷

相似题纠错收藏详情加入试卷