刷题首页
题库
高中数学
题干
98与63的最大公约数为a,二进制数110011
(2)
化为十进制数为b,则a+b=________
上一题
下一题
0.99难度 填空题 更新时间:2019-04-04 04:42:24
答案(点此获取答案解析)
同类题1
辗转相除法,又名欧几里得算法,是求两个正整数之最大公约数的算法,它是已知最古老的算法之一,在中国则可以追溯至汉朝时期出现的《九章算术》.下图中的程序框图所描述的算法就是辗转相除法.若输入
、
的值分别为
、
,则执行程序后输出的
的值为
______
.
同类题2
两个整数 1908 和 4187 的最大公约数是( )
A.53
B.43
C.51
D.67
同类题3
用“辗转相除法”求得459和357的最大公约数是
A.51
B.3
C.9
D.17
同类题4
如果用辗转相除法求168与72的最大公约数要做
n
次除法运算,那么
n
的值为 ( )
A.2
B.3
C.4
D.5
同类题5
1 037和425的最大公约数是( )
A.51
B.17
C.9
D.3
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
不同进制数的互化