精英家教网 > 高中数学 > 题目详情
12、用辗转相除法求得459和357的最大公约数是
51
分析:用大数除以小数,得到商和余数,再用上面的除数除以余数,有得到上合余数,继续做下去,知道刚好能够整除为止,得到两个数的最大公约数.
解答:解:∵459÷357=1…102,
357÷102=3…51,
102÷51=2,
∴459和357的最大公约数是51,
故答案为:51
点评:本题考查辗转相除法,这是一个算法案例,还有一个求最大公约数的方法是更相减损法,这种题目出现的比较少,但是要掌握题目的解法.
练习册系列答案
相关习题

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

1、用“辗转相除法”求得459和357的最大公约数是(  )

查看答案和解析>>

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

用“辗转相除法”求得459和357的最大公约数是(  )

查看答案和解析>>

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

(1)用“辗转相除法”求得459和357的最大公约数
(2)用秦几韶算法计算多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6.求当x=-4时的值时,f(-4)的值.

查看答案和解析>>

科目:高中数学 来源:2010-2011年河南省许昌市四校高一下学期四校期中考试数学 题型:选择题

用“辗转相除法”求得459和357的最大公约数是:                      (      )

A.3    B.9    C.17    D.51

 

查看答案和解析>>

同步练习册答案