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

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

解析

| 共计 3 道试题

单选题 | 较易(0.85) |

名校

解题方法

根据流程图计算结果

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

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

A．4

B．0

C．2

D．14

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

2019·广西桂林·二模

单选题 | 容易(0.94) |

名校

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

分别为12，18，则输出的

的值为

A．1

B．2

C．3

D．6

2019-05-12更新 | 905次组卷 | 6卷引用：黑龙江省大庆实验中学2019-2020学年高二下学期期末考试数学（文）试题

解答题-问答题 | 较易(0.85) |

3 . 根据题意求解下列各题：
(1)用更相减损术求184，253的最大公约数；
(2)用辗转相除法求98，280的最大公约数．

2018-09-30更新 | 1273次组卷 | 1卷引用：黑龙江省海林市朝鲜族中学人教版高中数学必修三同步练习：第一章算法初步单元测评