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

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

用等值算法求288和123的最大公约数为_____________.

查看答案和解析>>

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

用“等值算法”(更相减损之术),求下列两数的最大公约数.

(1)225,135;(2)98,280.

查看答案和解析>>

科目:高中数学 来源:2010-2011学年辽宁师大附中高二(下)4月月考数学试卷(理科)(解析版) 题型:选择题

用“等值算法”求得459和357的最大公约数是( )
A.51
B.17
C.9
D.3

查看答案和解析>>

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

用“等值算法”求得459和357的最大公约数是


  1. A.
    51
  2. B.
    17
  3. C.
    9
  4. D.
    3

查看答案和解析>>

同步练习册答案