精英家教网 > 高中数学 > 题目详情
用辗转相除法求108与45的最大公约数,再用更相减损术验证。(10分)
解:辗转相除法:108=45×2+18
45=18×2+9
18=9×2+0
所以108与45的最大公约数为9.
更相减损数:因为108与45都不是偶数
所以108-45=63
63-45=18
45-18=27
27-18=9
18-9=9
所以108与45的最大公约数为9
练习册系列答案
相关习题

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

秦九韶算法解决下列问题中的(   )
A.求两个正整数的最大公约数B.多项式求值
C.进位制的转化计算D.排序问题

查看答案和解析>>

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

3869与6497的最大公约数         .

查看答案和解析>>

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

两个整数490和910的最大公约数是        

查看答案和解析>>

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

三进制数化为十进制数为        .

查看答案和解析>>

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

将2011化成八进制数___________.

查看答案和解析>>

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

以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长③求三个数a,b,c中的最大数.④求函数的函数值. 不需要用条件语句来描述其算法的有                                            (      )
A.1个B.2个C.3个D.4个

查看答案和解析>>

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

将十进制数转化为八进制数为_______。

查看答案和解析>>

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

三位七进制的最大数表示成十进制的数是(    )
A.322;B.332;C.342;D.352

查看答案和解析>>

同步练习册答案