组卷网 > 知识点选题 > 用更相减损术设计算法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 2 道试题
1 . 请将以下用“更相减损术”求两个正整数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)
2 . 在用“等值算法”求98和56的最大公约数时,操作如下:(98,56)→(42,56)→(42,14)→(28,14)→(14,14),由此可知两数的最大公约数为(  )
A.98B.56C.14D.42
2018-03-22更新 | 187次组卷 | 1卷引用:2017-2018学年高中数学人教B版必修3单元测试1算法初步
共计 平均难度:一般