刷题首页
题库
高中数学
题干
执行如图的程序框图,如果输入
,输出的
,则输入的
是( )
A.30
B.20
C.12
D.8
上一题
下一题
0.99难度 单选题 更新时间:2018-01-30 04:56:48
答案(点此获取答案解析)
同类题1
用辗转相除法求510和357的最大公约数( )
A.51
B.27
C.8
D.3
同类题2
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“
MOD
”表示
除以
的余数),若输入的
,
分别为72,15,则输出的
=
A.12
B.3
C.15
D.45
同类题3
《九章算术》是我国古代内容极为丰富的数学名著,书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”,若输入
时,输出的
( )
A.21
B.28
C.7
D.4
同类题4
求三个数168,56,264的最大公约数
.
同类题5
1 037和425的最大公约数是( )
A.51
B.17
C.9
D.3
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数