7.用更相減損術(shù)求295和85的最大公約數(shù)時(shí),需要做減法的次數(shù)是12.

分析 利用更相減損術(shù)求出295和85的最大公約數(shù),統(tǒng)計(jì)運(yùn)算次數(shù)即可

解答 解:295-85=210,210-85=125,125=85=40,85-40=45,
45-40=5,40-5=35,35-5=30,30-5=25,
25-5=20,20-5=15,15-5=10,10-5=5共進(jìn)行了12次運(yùn)算,
故答案為12.

點(diǎn)評(píng) 本題考查了更相減損術(shù),是算法案例的基礎(chǔ)應(yīng)用.

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

科目:高中數(shù)學(xué) 來(lái)源: 題型:選擇題

17.對(duì)任意實(shí)數(shù)若a?b的運(yùn)算規(guī)則如圖所示,則$(2cos\frac{5π}{3})?(lo{g_2}4)$的值為( 。
A.4B.5C.6D.7

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:選擇題

18.下列命題中正確的是( 。
A.命題“若x∈R,則x2≥0”的否命題為:“若x∈R,則x2<0”
B.“sinα=1”是“α=$\frac{π}{2}$”的充分不必要條件
C.若命題p為真命題,命題q為假命題,則命題“p且q”為真命題
D.命題“對(duì)任意x∈R,都有2x>0”的否定是“存在x0∈R,都有2x0≤0”

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:選擇題

15.設(shè)D為△ABC的邊AB上一點(diǎn),P為△ABC內(nèi)一點(diǎn),且滿(mǎn)足$\overrightarrow{AD}$=$\frac{λ+1}{{λ}^{2}+2}$$\overrightarrow{AB}$,$\overrightarrow{AP}$=$\overrightarrow{AD}$+$\frac{λ}{λ+1}$$\overrightarrow{BC}$,λ>0,則$\frac{{S}_{△APD}}{{S}_{△ABC}}$的最大值為( 。
A.2$\sqrt{2}$B.$\sqrt{2}$C.$\frac{\sqrt{2}}{2}$D.$\frac{\sqrt{2}}{4}$

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:解答題

2.輸入一個(gè)數(shù)x,求出數(shù)y=$\sqrt{|x|}$的函數(shù)值,請(qǐng)?jiān)O(shè)計(jì)程序框圖并編寫(xiě)程序.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:填空題

12.四個(gè)數(shù)a,x,b,2x中,前三個(gè)成等差數(shù)列,后三個(gè)成等比數(shù)列,則$\frac{a}$等于$-1±\sqrt{2}$.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:選擇題

19.設(shè)有兩個(gè)三元素的集合為M1={-3,x+1,x2},M2={x-3,2x-1,x2+1},若M1∩M2={-3},則x的值為( 。
A.2B.0C.1D.-1

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:選擇題

16.已知(x-2)(x+2)+y2=0,則3xy的最小值為( 。
A.-2B.2C.-6D.-6$\sqrt{2}$

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:選擇題

17.?dāng)?shù)列{an}的前n項(xiàng)和Sn=-2n2+3n(n∈N*),則當(dāng)n≥2時(shí),有( 。
A.Sn>na1>nanB.Sn<nan<na1C.na1<Sn<nanD.nan<Sn<na1

查看答案和解析>>

同步練習(xí)冊(cè)答案