刷题首页
题库
高中数学
题干
写出用辗转相除法求下列两组数的最大公约数的过程.
(1)8251与6105;
(2)6731与2809.
上一题
下一题
0.99难度 解答题 更新时间:2017-11-10 04:01:20
答案(点此获取答案解析)
同类题1
用辗转相除法和更相减损术求1734和816的最大公约数(写出过程)
同类题2
在用辗转相除法求两个正整数
a
,
b
(
a
>
b
)的最大公约数时,得到表达式
a
=
nb
+
r
,(
n
∈N),这里
r
的取值范围是_______.
同类题3
(1)用辗转相除法求840与1 764的最大公约数;
(2)用更相减损术求440与556的最大公约数.
同类题4
(1)用更相减损术求184,253的最大公约数;
(2)用辗转相除法求98,280的最大公约数.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用辗转相除法设计算法