刷题首页
题库
高中数学
题干
4830与3289的最大公约数为( )
A.11
B.35
C.23
D.13
上一题
下一题
0.99难度 单选题 更新时间:2017-10-09 01:33:16
答案(点此获取答案解析)
同类题1
分别用辗转相除法和更相减损术求282与470的最大公约数.
同类题2
数4557、1953、5115的最大公约数应是
同类题3
(1)用辗转相除法求840与1 764的最大公约数;
(2)用更相减损术求440与556的最大公约数.
同类题4
运行下面的程序,当输入
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
同类题5
写出用辗转相除法求下列两组数的最大公约数的过程.
(1)8251与6105;
(2)6731与2809.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用辗转相除法设计算法