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

22-23高二上·四川成都·阶段练习

单选题 | 较易(0.85) |

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

名校

1 . 如图的程序框图的算法思路源于欧几里得在公元前300年左右提出的“辗转相除法”．执行该程序框图，若输入

，则输出

的值为（）

A．4

B．37

C．148

D．333

2022-12-16更新 | 424次组卷 | 5卷引用：四川省成都市第七中学2022-2023学年高二上学期12月月考数学（理科）试题

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

21-22高二上·四川成都·阶段练习

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

求几个数的最大公因数

名校

2 . 用辗转相除法求得2134与1455的最大公约数为______．

2022-03-28更新 | 437次组卷 | 2卷引用：四川省成都外国语学校2021-2022学年高二上学期12月月考数学（文）试题

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

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

单选题 | 较易(0.85) |

求几个数的最大公因数计算秦九韶算法过程中的某个值不同进制数的互化

名校

3 . 下列说法正确的是（）
①

；
②用辗转相除法求得459和357的最大公约数是61；
③能使

的值为3的赋值语句是

；
④用秦九韶算法求多项式

在

的值时，

的值是5；

A．①②

B．②③

C．①④

D．②④

2021-02-16更新 | 766次组卷 | 3卷引用：广西百色市2020-2021学年高二上学期期末数学（文）试题

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

21-22高二上·宁夏石嘴山·阶段练习

单选题 | 较易(0.85) |

求几个数的最大公因数

名校

4 . 由辗转相除法可以得到390和546的最大公约数是（）.

A．78

B．91

C．26

D．13

2021-10-25更新 | 682次组卷 | 1卷引用：宁夏石嘴山市第三中学2021-2022学年高二10月月考数学试题

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

20-21高二下·安徽淮南·阶段练习

单选题 | 容易(0.94) |

求几个数的最大公因数

名校

5 . 由辗转相除法得

，

的最大公约数是（）

A．

B．

C．

D．

2021-04-02更新 | 699次组卷 | 1卷引用：安徽省淮南一中2020-2021学年高二下学期第一次段考理科数学试题

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

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

单选题 | 较易(0.85) |

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

名校

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

，二进制数

化为十进制数为

，则

A．53

B．54

C．58

D．60

2018-03-09更新 | 1635次组卷 | 19卷引用：内蒙古自治区北方重工业集团有限公司第三中学2017-2018学年高二3月月考数学（文）试题

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

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

单选题 | 较易(0.85) |

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

名校

解题方法

根据流程图计算结果

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

A．17

B．34

C．36

D．68

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

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

20-21高二上·四川成都·阶段练习

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

用更相减损术设计算法

名校

8 . 用更相减损术求三个数168，54，264的最大公约数为___________

2021-04-28更新 | 536次组卷 | 2卷引用：四川省成都市第七中学2020-2021学年高二上学期12月阶段性测试数学文科试题

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

22-23高二上·四川·期中

单选题 | 适中(0.65) |

写出原命题的否命题及真假判断特称命题的否定及其真假判断几何概型-长度型用更相减损术设计算法

名校

9 . 下列命题中正确的是（）

A．命题“若

，则

”的否命题为：“若

，则

”

B．在区间

上随机地取一个数

，则事件“

”发生的概率为

C．已知命题

：

，

，则

：

，

D．用更相减损术求

和

的最大公约数时，需做减法的次数是

2022-11-22更新 | 297次组卷 | 1卷引用：四川省师范大学附属中学2022-2023学年高二上学期期中考试理科数学试题

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

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

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

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

名校

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

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

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