刷题首页
题库
高中数学
题干
《九章算术》是我国古代内容极为丰富的数学名著,书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举,与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”,若输入
时,输出的
( )
A.21
B.28
C.7
D.4
上一题
下一题
0.99难度 单选题 更新时间:2018-08-02 05:17:05
答案(点此获取答案解析)
同类题1
294和910的最大公约数为( )
A.2
B.7
C.14
D.28
同类题2
225和135 的最大公约数是___________;
同类题3
102,238的最大公约数是________.
同类题4
两个正整数840与1 785的最大公约数是 ( )
A.105
B.8
C.2
D.840
同类题5
用辗转相除法求1995与228的最大公约数为
;把
化二进制数为
.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数