刷题首页
题库
高中数学
题干
运行下面的程序,当输入
n=
840和
m=
1764时,输出的结果是(
)
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END
A.84
B.12
C.168
D.252
上一题
下一题
0.99难度 单选题 更新时间:2017-12-21 07:39:35
答案(点此获取答案解析)
同类题1
(1)用辗转相除法或更相减损术求81和135的最大公约数.(要求写出计算过程)
(2)用秦九韶算法求多项式
,当
时的值.
同类题2
102,238的最大公约数是________.
同类题3
数
和
的最大公约数是( )
A.
B.
C.
D.
同类题4
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法,用这两种方法均可求得
和
的最大公约数为
__________
.
同类题5
153与119的最大公约数为__________.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用辗转相除法设计算法