(1)用輾轉(zhuǎn)相除法求840與1764的最大公約數(shù)．

(2)用更相減損術(shù)求561與255的最大公約數(shù)．


(1)1746＝840×2＋84，

840＝84×10＋0，

所以840與1764的最大公約數(shù)為84.

(2)561－255＝306，

306－255＝51，

255－51＝204，

204－51＝153，

153－51＝102，

102－51＝51

所以459與357的最大公約數(shù)為51.


練習(xí)冊系列答案
相關(guān)習(xí)題

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


已知一個圓柱的底面半徑為R，高為h，求圓柱的體積．設(shè)計(jì)解決該問題的一個算法，并畫出相應(yīng)的程序框圖．

查看答案和解析>>

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


下列程序語句的算法功能是(　　)

INPUT　a，b，c

IF　a<b　THEN

a＝b

END IF

IF　a<c　THEN

a＝c

END IF

PRINT　a

END

A．輸出a，b，c三個數(shù)中的最大數(shù)

B．輸出a，b，c三個數(shù)中的最小數(shù)

C．將a，b，c按從小到大排列

D．將a，b，c按從大到小排列

查看答案和解析>>

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


設(shè)計(jì)一個算法計(jì)算1×3×5×7×…×99值的算法，畫出程序框圖，寫出程序．

查看答案和解析>>

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


用秦九韶算法求多項(xiàng)式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x的值，當(dāng)x＝3時，v3的值為(　　)

A．27                                B．86

C．262                               D．789

查看答案和解析>>

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


把十進(jìn)制數(shù)258化為十六進(jìn)制數(shù)為(　　)

A．96(16)                              B．98(16)

C．100(16)                             D．102(16)

查看答案和解析>>

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


已知44(k)＝36，把67(k)轉(zhuǎn)化為十進(jìn)制數(shù)．

查看答案和解析>>

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


按如圖所示的算法框圖運(yùn)算，若輸出k＝2，則輸入x的取值范圍是(　　)

A．19≤x<200                                               B．x<19

C．19<x<200                                                 D．x≥200

查看答案和解析>>

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


某初級中學(xué)有270人，其中七年級108人，八、九年級各81人．現(xiàn)在要抽取10人參加某項(xiàng)調(diào)查，考慮選用簡單隨機(jī)抽樣、分層抽樣和系經(jīng)抽樣三種方案，將學(xué)生按年級從低到高的順序依次統(tǒng)一編號為1,2，…，270.如果抽得的號碼有下列四種情況：

①7,34,61,88,115,142,169,196,223,250；

②5,9,100,107,111,121,180,195,200,265；

③11,38,65,92,119,146,173,200,227,254；

④30,57,84,111,138,165,192,219,246,270.

則下列結(jié)論正確的是(　　)

A．②③都不可能為系統(tǒng)抽樣            B．②④都不可能為分層抽樣

C．①④都可能為系統(tǒng)抽樣              D．①③都能為分層抽樣

查看答案和解析>>

同步練習(xí)冊答案