刷题首页
题库
高中数学
题干
用“辗转相除法”求得459和357的最大公约数是
A．51
B．3
C．9
D．17
上一题
下一题
0.99难度 单选题 更新时间:2019-04-02 03:58:49
答案(点此获取答案解析）
同类题1
两个正整数
、
的最大公约数记为
，则
_________.
同类题2
如图所示的程序框图所描述的算法称为欧几里得辗转相除法，若输入以
，则输出
的值为( )
A．0
B．3
C．7
D．14
同类题3
11109与130663的最大公约数为 __________．
同类题4
612，840，468的最大公约数为（ ）
A．12
B．4
C．2
D．24
同类题5
用辗转相除法求1037和425的最大公约数是（ ）
A．3
B．9
C．17
D．51
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
、
的最大公约数记为
，则
_________.
，则输出
的值为( )