刷题首页
题库
高中数学
题干
用辗转相除法求1995与228的最大公约数为
；把
化二进制数为
．
上一题
下一题
0.99难度 填空题 更新时间:2015-11-16 05:15:00
答案(点此获取答案解析）
同类题1
《九章算术》是我国古代内容极为丰富的数学名著，书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”，若输入
时，输出的
（ ）
A．21
B．28
C．7
D．4
同类题2
用辗转相除法求510和357的最大公约数（ ）
A．51
B．27
C．8
D．3
同类题3
294和910的最大公约数为（ ）
A．2
B．7
C．14
D．28
同类题4
辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法，用这两种方法均可求得
和
的最大公约数为
__________
.
同类题5
用更相减损术或辗转相除法求459和357的最大公约数为
__________
.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
不同进制数的互化
化二进制数为 ．
时，输出的
（ ）
和
的最大公约数为