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

分析 利用更相減損術(shù)求出295和85的最大公約數(shù),統(tǒng)計運算次數(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共進行了12次運算,
故答案為12.

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

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

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

15.設(shè)D為△ABC的邊AB上一點,P為△ABC內(nèi)一點,且滿足$\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é) 來源: 題型:解答題

2.輸入一個數(shù)x,求出數(shù)y=$\sqrt{|x|}$的函數(shù)值,請設(shè)計程序框圖并編寫程序.

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

同步練習(xí)冊答案