刷题首页
题库
高中数学
题干
运行下面的程序,当输入
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
1337与382的最大公约数是( )
A.201
B.191
C.382
D.3
同类题2
用辗转相除法求294,84的最大公约数.
同类题3
辗转相除法,又名欧几里得算法,是求两个正整数之最大公约数的算法,它是已知最古老的算法之一,在中国则可以追溯至汉朝时期出现的《九章算术》.下图中的程序框图所描述的算法就是辗转相除法.若输入
、
的值分别为
、
,则执行程序后输出的
的值为
______
.
同类题4
382与1337的最大公约数是__________.
同类题5
数
和
的最大公约数是( )
A.
B.
C.
D.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用辗转相除法设计算法