用輾轉(zhuǎn)相除法求840與1785的最大公約數(shù):
分析:用輾轉(zhuǎn)相除法求840與1785的最大公約數(shù),寫出1785=840×2+105,840=105×8+0,得到兩個數(shù)字的最大公約數(shù).
解答:解:用輾轉(zhuǎn)相除法求840與1785的最大公約數(shù).
1785=840×2+105,840=105×8+0
∴840與1785的最大公約數(shù)是105.
點評:本題考查輾轉(zhuǎn)相除法,這是算法案例中的一種題目,本題解題的關(guān)鍵是解題時需要有耐心,認(rèn)真計算,不要在數(shù)字運算上出錯,本題是一個基礎(chǔ)題
練習(xí)冊系列答案
相關(guān)習(xí)題

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

17、(I)用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù).
(II)用更相減損術(shù)求440 與556的最大公約.

查看答案和解析>>

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

17、(1)用輾轉(zhuǎn)相除法求840,1764這兩個數(shù)的最大公約數(shù).
(2)用更相減損術(shù)求98,63這兩個數(shù)的最大公約數(shù).

查看答案和解析>>

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

(1)用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù).
(2)把“五進制”數(shù)1234(5)轉(zhuǎn)化為“十進制”數(shù),再把它轉(zhuǎn)化為“八進制”數(shù).

查看答案和解析>>

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

(Ⅰ)用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù);
(Ⅱ)用更相減損術(shù)求440 與556的最大公約數(shù);
(Ⅲ)用秦九韶算法求多項式f(x)=7x7+6x6+5x5+4x4+3x3+2x2+x當(dāng)x=3時的值.

查看答案和解析>>

同步練習(xí)冊答案