刷题首页
题库
高中数学
题干
“欧几里得算法”是有记载的最古老的算法,也叫做辗转相除法,可追溯至公元前
年前,如图的程序框的算法思路就是于“欧几里得算法”,用于计算两个整数
,
的最大公约数执行该程序框图(图中“
”表示
除以
的余数),若输入的
,
分别为
,
,则输出的
( )
A.
B.
C.
D.
上一题
下一题
0.99难度 单选题 更新时间:2019-05-06 10:00:35
答案(点此获取答案解析)
同类题1
图中所示
的表达式为( )
A.
B.
C.
D.
同类题2
执行如图所示的程序框图,输出的结果为( )
A.5
B.9
C.11
D.13
同类题3
执行下列的程序框图,输出的
A.9900
B.10100
C.5050
D.4950
同类题4
如图,是一个算法的流程图,则输出的
的值为
_________
.
同类题5
执行如图所示的程序框图,则输出
的值为( )
A.
B.
C.
D.
相关知识点
算法与框图
算法初步
算法与程序框图