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

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

1、用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是( 。

查看答案和解析>>

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

用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是( 。

查看答案和解析>>

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

(1)用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)
(2)用秦幾韶算法計(jì)算多項(xiàng)式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6.求當(dāng)x=-4時的值時,f(-4)的值.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2010-2011年河南省許昌市四校高一下學(xué)期四校期中考試數(shù)學(xué) 題型:選擇題

用“輾轉(zhuǎn)相除法”求得459和357的最大公約數(shù)是:                      (      )

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

 

查看答案和解析>>

同步練習(xí)冊答案