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

20-21高二下·河南开封·期末

单选题 | 较易(0.85) |

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

名校

解题方法

根据流程图计算结果

1 . 下图程序框图的算法思想源于《几何原本》中的辗转相除法，又叫欧几里得算法，框图中的算术运算符

表示取余数，如

表示

除以

的余数．若输入

，

，则输出

（）

A．

B．

C．

D．

2021-07-30更新 | 395次组卷 | 3卷引用：黑龙江省哈尔滨市第九中学2021-2022学年高三上学期适应性考试数学文科试题

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

20-21高二上·黑龙江双鸭山·阶段练习

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

求几个数的最大公因数

名校

2 . 1624与899的最大公约数是______．

2021-01-31更新 | 149次组卷 | 1卷引用：黑龙江省双鸭山市第一中学2020-2021学年高二上学期第二次月考数学（理）试题

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

19-20高一下·河南周口·阶段练习

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

求几个数的最大公因数不同进制数的互化

名校

3 . 若二进制数

化为十进制数为

，98与56的最大公约数为

，则

______.

2020-07-27更新 | 460次组卷 | 3卷引用：黑龙江省佳木斯市桦南县第一中学2020-2021学年高一上学期10月月考数学试题

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

19-20高一下·吉林延边·阶段练习

解答题-问答题 | 容易(0.94) |

求几个数的最大公因数用秦九韶算法求代数式的值不同进制数的互化

名校

4 . （1）求98的二进制数
（2）用辗转相除法求840与1764的最大公约数
（3）用秦九韶算法计算函数

当

时的函数值.

2020-05-12更新 | 467次组卷 | 3卷引用：黑龙江省佳木斯市桦南县第一中学2020-2021学年高一上学期10月月考数学试题

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

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

单选题 | 较易(0.85) |

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

名校

解题方法

根据流程图计算结果

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

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

A．4

B．0

C．2

D．14

2020-05-24更新 | 288次组卷 | 9卷引用：黑龙江省绥化市一中2020-2021学年度上学期第三次月考高二文科数学试题

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

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

单选题 | 容易(0.94) |

求几个数的最大公因数

名校

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

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

2019-04-02更新 | 703次组卷 | 28卷引用：黑龙江省大庆第一中学2017-2018学年高二上学期第二次月考（10月）数学试题

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

17-18高二·黑龙江大庆·阶段练习

单选题 | 较易(0.85) |

辗转相除法

名校

7 . 用辗转相除法求得168与486的最大公约数(　　)

A．3

B．4

C．6

D．16

2017-10-28更新 | 548次组卷 | 4卷引用：黑龙江省大庆大庆十中、二中、二十三中、二十八中2017-2018学年高二第一次联考数学试题

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

17-18高二上·黑龙江伊春·阶段练习

单选题 | 较易(0.85) |

用辗转相除法设计算法

名校

8 . 4830与3289的最大公约数为（）

A．11

B．35

C．23

D．13

2017-10-03更新 | 509次组卷 | 3卷引用：黑龙江省伊春市第二中学2017-2018学年高二上学期第一次月考数学（理）试题

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

12-13高二上·贵州黔西·阶段练习

单选题 | 容易(0.94) |

求几个数的最大公因数

9 . 840和1764的最大公约数是

A．84

B．12

C．168

D．252

2016-12-02更新 | 502次组卷 | 4卷引用：黑龙江省海林市朝鲜族中学2020-2021学年高二上学期第一次月考数学试题

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