刷题首页
题库
高中数学
题干
利用辗转相除法求3869与6497的最大公约数时,第二步是____.
上一题
下一题
0.99难度 填空题 更新时间:2017-12-21 11:35:41
答案(点此获取答案解析)
同类题1
用辗转相除法求35和134的最大公约数,第一步是 ( )
A.134-35=99
B.134=35×3+29
C.先除以2,得到18和67
D.35=25×1+10
同类题2
在用辗转相除法求两个正整数
a
,
b
(
a
>
b
)的最大公约数时,得到表达式
a
=
nb
+
r
,(
n
∈N),这里
r
的取值范围是_______.
同类题3
(1)用更相减损术求184,253的最大公约数;
(2)用辗转相除法求98,280的最大公约数.
同类题4
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“
MOD
”表示
除以
的余数),若输入的
,
分别为72,15,则输出的
=
A.12
B.3
C.15
D.45
同类题5
4830与3289的最大公约数为( )
A.11
B.35
C.23
D.13
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用辗转相除法设计算法