刷题首页
题库
高中数学
题干
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“
MOD
”表示
除以
的余数),若输入的
,
分别为72,15,则输出的
=
A.12
B.3
C.15
D.45
上一题
下一题
0.99难度 单选题 更新时间:2017-05-15 01:01:32
答案(点此获取答案解析)
同类题1
459和357的最大公约数是( )
A.
B.
C.
D.
同类题2
运行下面的程序,当输入
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
同类题3
两个整数
和
的最大公约数是________.
同类题4
若98与63的最大公约数为
,二进制数
化为十进制数为
,则
( )
A.53
B.54
C.58
D.60
同类题5
60与48的最大公约数为( )
A.4
B.6
C.12
D.16
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用辗转相除法设计算法