刷题首页
题库
高中数学
题干
和
的最大公约数是( )
A.
B.
C.
D.
上一题
下一题
0.99难度 单选题 更新时间:2020-03-02 11:10:24
答案(点此获取答案解析)
同类题1
用“辗转相除法”求得459和357的最大公约数是
A.51
B.3
C.9
D.17
同类题2
如图所示的程序框图所描述的算法称为欧几里得辗转相除法,若输入以
,则输出
的值为( )
A.0
B.3
C.7
D.14
同类题3
153和119的最大公约数是( )
A.153
B.119
C.34
D.17
同类题4
102,238的最大公约数是________.
同类题5
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法,用这两种方法均可求得
和
的最大公约数为
__________
.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数