组卷网 > 知识点选题 > 用更相减损术设计算法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 45 道试题
1 . 中国古代数学著作九章算术中的“更相减损术”可用来求两个正整数的最大公约数.现应用此法求168与93的最大公约数:记为初始状态,则第一步可得,第二步得到以上解法中,不会出现的状态是(       
A.B.C.D.
2 . 分别利用辗转相除法和更相减损术求455,390,546的最大公约数
2020-10-20更新 | 138次组卷 | 1卷引用:广西靖西市第二中学2020-2021学年高二10月月考数学试题
3 . 如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损之术”.执行该程序框图,若输入的mn分别为24,28.则输出的m=(       
A.2B.4C.6D.7
2020-07-24更新 | 41次组卷 | 1卷引用:辽宁省葫芦岛市2020届高三高考数学(文科)二模试题
4 . 我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举,这个伟大创举与“辗转相除法”实质一样.如图的程序框图源于“更相减损术”,当输入时,输出的m的值是(       
A.28B.14C.7D.0
2020-07-20更新 | 257次组卷 | 1卷引用:广东省六校联盟2020届高三下学期第四次联考数学(文)试题
6 . 如图所示算法框图思路源于我国古代数学名著《九章算术》中的“更相减相术”,执行该算法框图,若输入的分别为12、30,则输出的
A.2B.4C.6D.18
2020-06-03更新 | 277次组卷 | 1卷引用:2020届辽宁省辽南协作校高三第二次模拟数学理科试题
2020高三·全国·专题练习
单选题 | 较易(0.85) |
7 . 用更相减损术求294和84的最大公约数时,需要做减法的次数是(       
A.3B.4
C.5D.6
2020-05-26更新 | 173次组卷 | 1卷引用:狂刷54 算法初步-学易试题君之小题狂刷2020年高考数学(理)
2020高三·全国·专题练习
填空题-单空题 | 较易(0.85) |
9 . 用更相减损术求156与91的最大公约数时,需要做减法的次数是________________
2020-05-10更新 | 68次组卷 | 1卷引用:狂刷54 算法初步-学易试题君之小题狂刷2020年高考数学(理)
10 . 用更相减损术求156与84的最大公约数可表示为(       
A.B.C.D.
2020-03-24更新 | 193次组卷 | 1卷引用:湖北省宜昌市第一中学2017-2018学年高二上学期10月阶段性检测数学(文)试题
共计 平均难度:一般