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