精英家教网 > 高中数学 > 题目详情
用辗转相除法求91和49的最大公约数.
由   91=49×1+42,得42=91-49×1.
因为余数42≠0,所以由辗转相除法,得49=42×1+7,即 7=49-42×1;42=7×6,   
即 0=42-7×6.所以,91和49的最大公约数等于7
练习册系列答案
相关习题

科目:高中数学 来源:不详 题型:单选题

把38化成二进制数为(  )
A.B.C.D.

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

3869与6497的最大公约数是________。

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

把21化为二进制数,则此数为(   )
A.10011(2)B.10110(2)C.10101(2)D.11001(2)

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

用秦九韶算法求多项式,当时求值,需要做的乘法和加法的次数分别是(   )
A.7,4B.6,7C.7,7D.4,4

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

用秦九韵算法计算多项式时,乘法运算的次数为____;加法运算的次数为_____.

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

当输入时,右面的程序运行的结果是   (     )
A.B. C.  D.

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

(1) 用辗转相除法求840与1 764的最大公约数.
(2)把“五进制”数转化为“十进制”数,再把它转化为“八进制”数。

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

用“辗转相除法”求得的最大公约数是(   )
A.B.6C.D.

查看答案和解析>>

同步练习册答案