组卷网 > 知识点选题 > 用更相减损术设计算法
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 2 道试题
1 . 分别用辗转相除法和更相减损术求1734,816的最大公约数.
2017-12-11更新 | 364次组卷 | 1卷引用:人教A版高中数学必修三第一章1.3算法案例4 (2)
2 . 请将以下用“更相减损术”求两个正整数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)
共计 平均难度:一般