刷题首页
题库
高中数学
题干
我国古代名著《九章算术》用“辗转相除法”求两个正整数的最大公约数是一个伟大创举.其程序框图如图,当输入
时,输出的
A.17
B.19
C.27
D.57
上一题
下一题
0.99难度 单选题 更新时间:2017-08-29 10:56:02
答案(点此获取答案解析)
同类题1
执行如图的程序框图,如果输入的
,则输出的
( )
A.8
B.9
C.10
D.11
同类题2
执行如图所示的程序框图,则输出的结果为()
A.28
B.29
C.30
D.31
同类题3
已知
函数是一个求余函数,记
表示
除以
的余数,例如
.右图是某个算法的程序框图,若输入
的值为
,则输出的值为 ( )
A.
B.
C.
D.
同类题4
执行如图所示的程序框图,则输出的
值为( )
A.4
B.3
C.
D.
同类题5
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举,这个伟大创举与我国古老的算法—“辗转相除法”实质一样.如图的程序框图源于“辗转相除法”,当输入
,
时,输出的
( )
A.30
B.6
C.2
D.8
相关知识点
算法与框图
算法初步
算法与程序框图