用輾轉(zhuǎn)相除法或更相減損術(shù)求得4557與5115的最大公約數(shù)為
 
考點(diǎn):輾轉(zhuǎn)相除法
專題:算法和程序框圖
分析:用較大的數(shù)字除以較小的數(shù)字,得到商和余數(shù),然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的,以此類推,當(dāng)整除時,就得到要求的最大公約數(shù).
解答: 解:用輾轉(zhuǎn)相除法求4557與5115的最大公約數(shù),
∵5115=1×4557+558,
4557=8×558+93,
558=6×93,
4557與5115的最大公約數(shù)為93,
故答案為:93.
點(diǎn)評:本題考查的知識點(diǎn)是輾轉(zhuǎn)相除法,其中熟練掌握輾轉(zhuǎn)相除法和更相減損術(shù)求兩個正整數(shù)最大公約數(shù)的步驟是解答本題的關(guān)鍵.
練習(xí)冊系列答案
相關(guān)習(xí)題

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

已知cos(75°+θ)=
1
3
,θ為第三象限角,求cos(255°+θ)+(435°+θ)的值.

查看答案和解析>>

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

已知向量
OA
OB
不共線,向量
OC
=x
OA
+y
OB
,則下列命題正確的是( 。
A、若x+y為定值,則A、B、C三點(diǎn)共線
B、若x=y,則點(diǎn)C在∠AOB的平分線所在直線上
C、若點(diǎn)C為△AOB的重心,則x+y=
1
3
D、若點(diǎn)C在△AOB的內(nèi)部(不含邊界),則
0<x<1
0<y<1
x+y<1

查看答案和解析>>

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

下列命題中的真命題是( 。
A、對于實(shí)數(shù)a、b、c,若a>b,則ac2>bc2
B、x2>1是x>1的充分而不必要條件
C、命題“?x∈R,cosx>0”的否定是“?x∈R,cosx>0”
D、?α,β∈R,使得sin(α+β)=sinα+sinβ成立

查看答案和解析>>

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

已知y=
x3+1
2x-5
(x≥0)
(x<0)
設(shè)計(jì)算法程序框圖,使對每輸入的一個x值,都得到相應(yīng)的函數(shù)值.

查看答案和解析>>

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

已知點(diǎn)A(0,2)和圓C:(x-6)2+(y-4)2=
36
5
,一條光線從A點(diǎn)出發(fā)射到x軸上后沿圓的切線方向反射,求:
(1)這條光線從A點(diǎn)到切點(diǎn)所經(jīng)過的路程.
(2)求入射光線的方程.

查看答案和解析>>

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

已知圓C:x2+y2=4
(1)直線l過點(diǎn)p(1,2),且與圓C交于A、B兩點(diǎn),若|AB|=2
3
,求直線l的方程.
(2)過點(diǎn)P(1,2)作圓C的切線,切點(diǎn)分別為M,N.求△PMN外接圓的方程.

查看答案和解析>>

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

已知x軸上一點(diǎn)M(m,0),拋物線y2=16x上任意一點(diǎn)N,滿足|MN|≥|m|,則m的取值范圍是(  )
A、(-∞,0)
B、(-∞,8]
C、[0,8]
D、(0,8)

查看答案和解析>>

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

某商店已按每件80元的成本購進(jìn)某商品1 000件,根據(jù)市場預(yù)測,銷售價(jià)為每件100元時可全部售完,定價(jià)每提高1元時銷售量就減少5件,若要獲得最大利潤,銷售價(jià)應(yīng)定為每件多少元?

查看答案和解析>>

同步練習(xí)冊答案