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

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

综合最新最热

解析

| 共计 5 道试题

20-21高二上·安徽六安·阶段练习

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

用更相减损术设计算法

1 . 用更相减损术求36与134的最大公约数，第一步应为________.

2021-01-10更新 | 171次组卷 | 2卷引用：安徽省六安市舒城育才学校2020-2021学年高二上学期12月月考数学试题

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

20-21高二上·安徽六安·阶段练习

单选题 | 较易(0.85) |

用更相减损术设计算法

2 . 用更相减损术求1515和600的最大公约数时，需要做减法次数是（）

A．15

B．14

C．13

D．12

2021-01-10更新 | 250次组卷 | 1卷引用：安徽省六安市舒城育才学校2020-2021学年高二上学期12月月考数学试题

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

17-18高一·福建厦门·单元测试

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

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

名校

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

2018-08-20更新 | 1200次组卷 | 2卷引用：安徽省滁州市第二中学2020-2021学年高二上学期第一次月考数学试题

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

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

解答题 | 适中(0.65) |

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

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

2017-12-06更新 | 603次组卷 | 6卷引用：安徽省六安市舒城育才学校2020-2021学年高二上学期期末数学试题

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

智能选题，一键自动生成优质试卷~

一键出卷

2017·安徽淮北·一模

单选题 | 较易(0.85) |

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

名校

解题方法

根据框图结果选择条件

5 . 《九章算术》是我国古代数学名著，汇集古人智慧，其中的“更相减损术”更是有着深刻的应用．如图所示程序框图的算法思想即来源于此，若输入的

，输出的

，则输入的

可能为（）

A．288

B．294

C．378

D．399

2017-06-01更新 | 274次组卷 | 1卷引用：安徽省淮北市第一中学2017届高三最后一卷数学（文）试题

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