组卷网 > 知识点选题 > 用更相减损术设计算法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 14 道试题
1 . 根据题意求解下列各题:
(1)用更相减损术求184,253的最大公约数;
(2)用辗转相除法求98,280的最大公约数.
2018-09-30更新 | 1273次组卷 | 1卷引用:黑龙江省海林市朝鲜族中学人教版高中数学必修三同步练习:第一章 算法初步单元测评
2 . (1)用辗转相除法求8401 764的最大公约数
(2)用更相减损术求440 556的最大公约数.
3 . 在用“等值算法”求98和56的最大公约数时,操作如下:(98,56)→(42,56)→(42,14)→(28,14)→(14,14),由此可知两数的最大公约数为(  )
A.98B.56C.14D.42
2018-03-22更新 | 186次组卷 | 1卷引用:2017-2018学年高中数学人教B版必修3单元测试1算法初步
4 . 用更相减损术求294和84的最大公约数时,需要做减法的次数是
A.1B.2C.3D.4
2018-03-20更新 | 1179次组卷 | 3卷引用:2018年春人教A版高中数学必修三单元测试:第一章 算法初步
智能选题,一键自动生成优质试卷~
5 . 分别用辗转相除法和更相减损术求1734,816的最大公约数.
2017-12-11更新 | 364次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
6 . 请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整:
INPUT “a,b=”;a,b
WHILE a<>b
IF a>b THEN
a=a-b
ELSE
_________
END IF
WEND
PRINT a
END
2017-12-11更新 | 273次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
7 . 用更相减损术求的最大公约数时,需做减法的次数是(  )
A.B.C.D.
2017-12-08更新 | 327次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例1
8 . 用辗转相除法和更相减损术求261与319的最大公约数.
9 . 更相减损术可解决下列问题中的(       )
A.求两个正整数的最大公约数
B.求多项式的值
C.进位制的转化计算
D.排序问题
共计 平均难度:一般