刷题首页
题库
高中数学
题干
运行下面的程序,当输入
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
72和168的最大公约数是______.
同类题2
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“
MOD
”表示
除以
的余数),若输入的
,
分别为72,15,则输出的
=
A.12
B.3
C.15
D.45
同类题3
下列说法中正确的个数为 ( )
①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;
②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;
③两个正整数分别除以它们的最大公约数,所得的商互质;
④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.
A.1
B.2
C.3
D.4
同类题4
有甲、乙、丙三种溶液,分别重150 kg,135 kg,80 kg
.
现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同
.
问:每小瓶最多装多少千克溶液?
同类题5
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法,用这两种方法均可求得
和
的最大公约数为
__________
.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用辗转相除法设计算法