刷题首页
题库
高中数学
题干
分别用辗转相除法和更相减损术求282与470的最大公约数．
上一题
下一题
0.99难度 解答题 更新时间:2017-12-07 11:53:15
答案(点此获取答案解析）
同类题1
用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.
同类题2
在用辗转相除法求两个正整数
a
，
b
(
a
>
b
)的最大公约数时，得到表达式
a
＝
nb
＋
r
，(
n
∈N)，这里
r
的取值范围是_______．
同类题3
数4557、1953、5115的最大公约数应是
同类题4
辗转相除法又叫欧几里得算法，其算法的程序框图如图所示.执行该程序框图，若输入的
，
，则输出的
的值为（ ）
A．2
B．6
C．12
D．24
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用辗转相除法设计算法
用更相减损术设计算法
，
，则输出的
的值为（ ）