刷题首页
题库
高中数学
题干
执行如图的程序框图,如果输入
,输出的
,则输入的
是( )
A.30
B.20
C.12
D.8
上一题
下一题
0.99难度 单选题 更新时间:2018-01-30 04:56:48
答案(点此获取答案解析)
同类题1
用辗转相除法求得8251与6105的最大公约数为____________
同类题2
两个整数
和
的最大公约数是________.
同类题3
由辗转相除法得三个数720,120,168的最大公约数是( )
A.24
B.30
C.120
D.68
同类题4
用“等值算法”可求得204与85的最大公约数是(
)
A.15
B.17
C.51
D.85
同类题5
如果用辗转相除法求168与72的最大公约数要做
n
次除法运算,那么
n
的值为 ( )
A.2
B.3
C.4
D.5
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数