刷题首页
题库
高中数学
题干
“欧几里得算法”是有记载的最古老的算法,可追溯至公元前300年前,上面的程序框图的算法思路就是于“欧几里得算法”,执行该程序框图(图中“
”表示
除以
的余数),若输入的
分别为675,125,则输出的
( )
A.0
B.25
C.50
D.75
上一题
下一题
0.99难度 单选题 更新时间:2017-05-03 12:04:57
答案(点此获取答案解析)
同类题1
数学猜想是推动数学理论发展的强大动力.
年德国汉堡大学的学生考拉兹提出一个猜想:对于每一个正整数,如果它是奇数,对它乘
再加
;如果它是偶数,对它除以
.这样循环,最终结果都能得到
.如图是根据考拉兹猜想设计的一个程序框图,则输出的
为( )
A.
B.
C.
D.
同类题2
执行如图所示的程序框图,若输入的
,则输出的
( )
A.115
B.116
C.357
D.358
同类题3
《九章算术》是我国古代一部数学名著,某数学爱好者阅读完其相关章节后编制了如图的程序框图,其中
表示
除以
的余数,例如
.若输入
的值为8时,则输出
的值为( )
A.2
B.3
C.4
D.5
同类题4
执行如图所示的程序框图,输出的
( )
A.
B.
C.
D.
相关知识点
算法与框图
算法初步
算法与程序框图