刷题首页
题库
高中数学
题干
“欧几里得算法”是有记载的最古老的算法,可追溯至公元前300年前,上面的程序框图的算法思路就是于“欧几里得算法”,执行该程序框图(图中“
”表示
除以
的余数),若输入的
分别为675,125,则输出的
( )
A.0
B.25
C.50
D.75
上一题
下一题
0.99难度 单选题 更新时间:2017-05-03 12:04:57
答案(点此获取答案解析)
同类题1
执行如图所示的程序框图,则输出的
( )
A.3
B.4
C.5
D.6
同类题2
执行下面的程序框图,则输出的第1个数是( )
A.3
B.4
C.5
D.6
同类题3
1927年德国汉堡大学的学生考拉兹提出一个猜想:对于每一个正整数。如果它是奇数,对它乘3再加1,如果它是偶救。对它除以2,这样循环,最终结果都能得到1.虽然该猜想看上去很简单,但有的教学家认为“该猜思任何程度的解决都是现化数学的一大进步”。如图是根据考拉兹猜想设计的一个程序框图,则①处应填写的条件及输出的结果分别为( )
A.
是偶数?;6
B.
是偶数?;8
C.
是奇数?;5
D.
是奇数?;7
同类题4
秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入
的值为2,则输出的
值为
A.
B.
C.
D.
同类题5
执行如图所示的程序框图,若输入的
,则输出的
( )
A.2
B.4
C.10
D.28
相关知识点
算法与框图
算法初步
算法与程序框图