刷题首页
题库
高中数学
题干
设
为用秦九韶算法计算函数
,当
时
的值,
为8251与6105的最大公约数,
为二进制数10101000化为五进制数时的值,则
__________.
上一题
下一题
0.99难度 填空题 更新时间:2020-02-24 10:38:05
答案(点此获取答案解析)
同类题1
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“
MOD
”表示
除以
的余数),若输入的
,
分别为72,15,则输出的
=
A.12
B.3
C.15
D.45
同类题2
(1)用辗转相除法求1995与228的最大公约数.
(2)用更相减损术求319与261的最大公约数.
同类题3
如图所示的程序框图所描述的算法称为欧几里得辗转相除法,若输入以
,则输出
的值为( )
A.0
B.3
C.7
D.14
同类题4
459和357的最大公约数是( )
A.
B.
C.
D.
同类题5
1 037和425的最大公约数是( )
A.51
B.17
C.9
D.3
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
计算秦九韶算法过程中的某个值