精英家教网 > 高中数学 > 题目详情
9.用更相减损术求459和357的最大公约数,需要减法的次数为5.

分析 用更相减损术求459与357的最大公约数,先用大数减去小数,再用减数和差中较大的数字减去较小的数字,这样减下去,知道减数和差相同,得到最大公约数.

解答 解:使用更相减损术有:459-357=102;357-102=255;
255-102=153;153-102=51;102-51=51,
共作了5次减法.
故答案为:5.

点评 本题考查更相减损术,注意运用作差法,直到减数和差相等.这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题.

练习册系列答案
相关习题

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

19.在△ABC中,cosA=-$\frac{1}{2}$,a=5,则边长c的取值范围是(0,5).

查看答案和解析>>

科目:高中数学 来源: 题型:选择题

20.已知数列{an}的通项公式为an=$\frac{3}{2n-5}$,记数列{an}的前n项和为Sn,则使Sn≤0成立的n的最大值为(  )
A.2B.3C.4D.5

查看答案和解析>>

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

17.如图,在△ABC中,∠BAC=120°,AD⊥AB,|BC|=$\sqrt{3}$|BD|,|AD|=1,则|AC|=2.

查看答案和解析>>

科目:高中数学 来源: 题型:选择题

4.下列向量中不是单位向量的是(  )
A.(-1,0)B.(1,1)C.(cos37°,sin37°)D.$\frac{\overline a}{{|{\overline a}|}}(|{\overline a}|≠0)$

查看答案和解析>>

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

14.设a>1,函数f(x)=($\frac{1}{{{a^x}-1}}$+$\frac{1}{2}$)x,
(1)判断函数的奇偶性;
(2)求证:对于x≠0,f(x)>0.

查看答案和解析>>

科目:高中数学 来源: 题型:选择题

1.已知α=-1.58,则α是(  )
A.第一象限角B.第二象限角C.第三象限角D.第四象限角

查看答案和解析>>

科目:高中数学 来源: 题型:选择题

18.已知6件产品中有2件是次品,现从这6件产品中任取2件,恰取到一件次品的概率为(  )
A.$\frac{8}{15}$B.$\frac{4}{15}$C.$\frac{2}{15}$D.$\frac{1}{15}$

查看答案和解析>>

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

19.已知两个同底的正四棱锥的所有顶点都在同一球面上,它们的底面边长为2,体积的比值为$\frac{1}{2}$,则该球的表面积为9π.

查看答案和解析>>

同步练习册答案