辗转相除法练习题及答案-江西高中数学-组卷网

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

综合最新最热

解析

| 共计 6 道试题

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

单选题 | 适中(0.65) |

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

名校

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

，

，则输出的

值是

A．17

B．34

C．36

D．68

2019-09-29更新 | 699次组卷 | 10卷引用：【全国百强校】江西省新余市第四中学2018届高三适应性考试数学（理）试题

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

9-10高一·山西·阶段练习

单选题 | 容易(0.94) |

求几个数的最大公因数

名校

2 . 用“辗转相除法”求得459和357的最大公约数是

A．51	B．3
C．9	D．17

2019-04-02更新 | 703次组卷 | 28卷引用：江西省赣州市寻乌中学2017-2018学年高二上学期期中考试数学（文）试题

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

20-21高一下·江西吉安·期末

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

求几个数的最大公因数

3 . 100与2020的最大公因数为______．

2021-07-06更新 | 180次组卷 | 1卷引用：江西省吉安市2020-2021学年高一下学期期末数学试题

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

16-17高二上·江西赣州·期末

单选题 | 适中(0.65) |

求几个数的最大公因数

名校

4 . 两个整数1908和4187的最大公约数是（）

A．53

B．43

C．51

D．67

2017-12-08更新 | 961次组卷 | 1卷引用：江西省赣州市寻乌中学2016-2017学年高二上学期期末考数学（文）试题

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

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

一键出卷

2017·江西吉安·一模

单选题 | 容易(0.94) |

读懂循环结构框图的功能根据循环结构框图计算输出结果用辗转相除法设计算法

解题方法

根据流程图计算结果

5 . 程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“

MOD

”表示

除以

的余数），若输入的

，

分别为72，15，则输出的

=（）

A．12	B．3
C．15	D．45

2017-04-14更新 | 548次组卷 | 2卷引用：2017届江西省吉安一中、九江一中等八所重点中学高三4月联考数学（文）试卷

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

2017·江西·二模

单选题 | 容易(0.94) |

用更相减损术设计算法流程图

6 . “更相减损术”是出自《九章算术》的一种求最大公约数的算法，如下框图中若输入的

、

分别为

、

，则输出的

为

A．

B．

C．

D．

2017-05-09更新 | 217次组卷 | 1卷引用：江西省重点中学盟校2017届高三第二次联考数学（理）试题

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