兩個正整數(shù)840與1764的最大公約數(shù)為____ __
84

試題分析:由輾轉(zhuǎn)相除法可得:1764=840×2+84,840=84×10+0,所以840與1764的最大公約數(shù)為84.
點評:本小題也可以用更相減損術(shù)來解決,輾轉(zhuǎn)相除法和更相減損術(shù)是求兩個正正數(shù)的最大公約數(shù)的兩種方法,不過當兩個正數(shù)差值較大時,輾轉(zhuǎn)相除法運算次數(shù)較少,更相減損術(shù)運算次數(shù)較多.
練習冊系列答案
相關(guān)習題

科目:高中數(shù)學 來源:不詳 題型:填空題

用秦九韶算法求多項式f(x)=0.5x5+4x4-3x2+x-1當x=3的值時,a1 =_____________.

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:填空題

把二進制數(shù)110 011化為十進制數(shù)為        ;

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:解答題

(本小題滿分10分)
用秦九韶算法演算出多項式時的值.
(必須寫出相應(yīng)的完整步驟,只寫答案不給分,缺少相應(yīng)步驟將扣除相應(yīng)的步驟分)

查看答案和解析>>

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

1443與999的最大公約數(shù)是  (    )
A.99B.11C.111D.999

查看答案和解析>>

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

計算機將信息轉(zhuǎn)換成二進制數(shù)進行處理時,二進制即“逢二進一”.如表示二進制的數(shù),將它轉(zhuǎn)換成十進制的形式是,那么將二進制數(shù)轉(zhuǎn)換成十進制的數(shù)( 。
A.B.C.D.

查看答案和解析>>

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

設(shè)a,b,m為正整數(shù),若a和b除以m的余數(shù)相同,則稱a和b對m同余. 記作,已知,則b的值可以是 (   )
A.1012B.2009 C.3003 D.6001

查看答案和解析>>

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

時,下面的程序段輸出的結(jié)果是(  )
IF  THEN

else

PRINT y
A.B.C.D.

查看答案和解析>>

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

用秦九韶算法計算多項式=5的值時,乘法運算和加法運算的次數(shù)分別                                                      (    )
A.10,5B.5,5C.5,6D.15,6

查看答案和解析>>

同步練習冊答案