用“等值算法”求得459和357的最大公約數(shù)是( )
A.51
B.17
C.9
D.3
【答案】分析:用大數(shù)除以小數(shù),得到商和余數(shù),再用上面的除數(shù)除以余數(shù),有得到上合余數(shù),繼續(xù)做下去,剛好能夠整除為止,得到兩個數(shù)的最大公約數(shù).
解答:解:∵459÷357=1…102,
357÷102=3…51,
102÷51=2,
∴459和357的最大公約數(shù)是51,
故選A.
點評:本題考查“等值算法”即輾轉(zhuǎn)相除法,這是一個算法案例,還有一個求最大公約數(shù)的方法是更相減損法,這種題目出現(xiàn)的比較少,但是要掌握題目的解法.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

2、用“等值算法”求得459和357的最大公約數(shù)是( 。

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

用等值算法求288和123的最大公約數(shù)為_____________.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

用“等值算法”(更相減損之術(shù)),求下列兩數(shù)的最大公約數(shù).

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:單選題

用“等值算法”求得459和357的最大公約數(shù)是


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

查看答案和解析>>

同步練習(xí)冊答案