刷题首页
题库
高中数学
题干
1 037和425的最大公约数是( )
A．51
B．17
C．9
D．3
上一题
下一题
0.99难度 单选题 更新时间:2020-01-11 12:31:20
答案(点此获取答案解析）
同类题1
执行如图的程序框图，如果输入
，输出的
，则输入的
是（ ）
A．30
B．20
C．12
D．8
同类题2
若98与63的最大公约数为
，二进制数
化为十进制数为
，则
（ ）
A．53
B．54
C．58
D．60
同类题3
（1）用辗转相除法求1995与228的最大公约数.
（2）用更相减损术求319与261的最大公约数.
同类题4
由辗转相除法得三个数720，120，168的最大公约数是( )
A．24
B．30
C．120
D．68
同类题5
辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入
、
的值分别为
、
，则执行程序后输出的
的值为
______
．
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
，输出的
，则输入的
是（ ）
，二进制数
化为十进制数为
，则
（ ）
、
的值分别为
、
，则执行程序后输出的