求几个数的最大公因数练习题及答案-高中数学高考模拟-组卷网

2022·陕西宝鸡·一模

单选题 | 适中(0.65) |

根据循环结构框图计算输出结果求几个数的最大公因数

名校

解题方法

根据流程图计算结果

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

MOD

”表示

除以

的余数），若输入的

，

分别为297，57，则输出的

（）

A．3

B．6

C．9

D．12

2022-01-28更新 | 929次组卷 | 4卷引用：陕西省宝鸡市2022届高三上学期高考模拟检测(一)文科数学试题

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

2021·云南昆明·一模

单选题 | 较易(0.85) |

求几个数的最大公因数

名校

解题方法

根据流程图计算结果

2 . 下边程序框图的算法思路源于欧几里得在公元前300年左右提出的"辗转相除法"，其中

表示不超过x的最大整数.执行该程序框图，若输入的a，b分别为196和42，则输出的b的值为（）.

A．2

B．7

C．14

D．28

2021-01-27更新 | 536次组卷 | 3卷引用：云南省昆明市2021届高三上学期”三诊一模“摸底诊断测试数学（理）试题

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

2019·湖南长沙·一模

单选题 | 较易(0.85) |

读懂循环结构框图的功能根据循环结构框图计算输出结果求几个数的最大公因数

名校

解题方法

根据流程图计算结果

3 . 执行下面的程序框图，如果输入

，

，则计算机输出的数是（）

A．

B．

C．

D．

2020-03-29更新 | 268次组卷 | 2卷引用：2019届湖南省长沙市湖南师范大学附中高考模拟卷(一)数学(理)试题

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

2018·安徽淮北·二模

单选题 | 较易(0.85) |

根据循环结构框图计算输入值求几个数的最大公因数

解题方法

根据流程图计算结果

4 . 如图所示的程序框图所描述的算法称为欧几里得辗转相除法，若输入以

，则输出

的值为（）

A．0

B．3

C．7

D．14

2018-04-28更新 | 576次组卷 | 4卷引用：安徽省淮北市2018届高三第二次（4月）模拟考试数学理试题

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

2010·全国·一模

单选题 | 适中(0.65) |

根据循环结构框图计算输出结果求几个数的最大公因数

名校

5 . 在如图的程序框图中，若输入m=77，n=33，则输出的n的值是

A．3	B．7
C．11	D．33

2018-03-28更新 | 606次组卷 | 10卷引用：2010年高考大联考模拟理科试卷

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

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

单选题 | 较易(0.85) |

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

名校

6 . 若98与63的最大公约数为

，二进制数

化为十进制数为

，则

A．53

B．54

C．58

D．60

2018-03-09更新 | 1635次组卷 | 19卷引用：2019届湖南省怀化市高三第三次模拟数学(文)试题

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

2018·河北廊坊·三模

单选题 | 适中(0.65) |

求几个数的最大公因数

名校

7 . 执行如图的程序框图，如果输入

，输出的

，则输入的

是

A．30

B．20

C．12

D．8

2018-01-27更新 | 406次组卷 | 3卷引用：河北省廊坊市第八高级中学2018届高三模拟试题理科数学试题

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

17-18高二上·湖北孝感·期中

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

求几个数的最大公因数

名校

8 . 153与119的最大公约数为__________．

2017-11-25更新 | 638次组卷 | 4卷引用：贵州省2023届高三上学期3+3+3高考备考诊断性联考（一）数学（文）试题

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