刷题首页
题库
高中数学
题干
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”,当输入
,时,输出的
_______.
上一题
下一题
0.99难度 填空题 更新时间:2020-02-16 12:10:29
答案(点此获取答案解析)
同类题1
执行如图所示的程序框图,则输出的数值是( )
A.
B.
C.
D.
同类题2
宋元时期数学名著《算学启蒙》中有关于“松竹并生”的问题:“松长六尺,竹长两尺,松日自半,竹日自倍,何日竹逾松长?”下图是解决此问题的一个程序框图,其中
为松长、
为竹长,则输出的
( )
A.
B.
C.
D.2
同类题3
执行如图所示程序框图,若输入
,则输出
的值为( )
A.
B.
C.
D.
同类题4
阅读如图所示的程序框图,则输出的
( )
A.30
B.29
C.90
D.54
同类题5
如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的
分别为63,36,则输出的
( )
A.3
B.6
C.9
D.18
相关知识点
算法与框图
算法初步
算法与程序框图