用輾轉相除法或更相減損術求得8251與6105的最大公約數(shù)為
 
考點:用輾轉相除計算最大公約數(shù)
專題:算法和程序框圖
分析:本題考查的知識點是輾轉相除法,根據(jù)輾轉相除法的步驟,將8251與6105代入易得到答案.
解答: 解:∵8251=1×6105…2146,
6105=2×2146…1813,
2146=1×1813…333,
1813=5×333…148,
333=2×148…37,
148=4×37,
故8251與6105的最大公約數(shù)是37,
故答案為:37
點評:對任意整數(shù)a,b,b>0,存在唯一的整數(shù)q,r,使a=bq+r,其中0≤r<b,這個事實稱為帶余除法定理,若c|a,c|b,則稱c是a,b的公因數(shù).若d是a,b的公因數(shù),且d可被a,b的任意公因數(shù)整除則稱d是a,b的最大公因數(shù).當d≥0時,d是a,b公因數(shù)中最大者.若a,b的最大公因數(shù)等于1,則稱a,b互素.累次利用帶余除法可以求出a,b的最大公因數(shù),這種方法常稱為輾轉相除法.
練習冊系列答案
相關習題

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

已知二次函數(shù)y=f(x)的頂點坐標為(-
3
2
,49),且方程f(x)=0的兩個實根之差的絕對值等于7,則此二次函數(shù)的解析式是
 

查看答案和解析>>

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

正方體ABCD-A1B1C1D1中,P、M為空間任意兩點,且
PM
=
PB1
+6
AA1
+7
BA
+4
A1D1
,則M點一定在平面
 
內.

查看答案和解析>>

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

在正方體ABCD-A1B1C1D1中,
AB
=
i
,
AD
=
j
AA1
=
k
,設點E滿足
D1E
=3
EC1
,則向量
AE
=
 
(用
i
j
,
k
表示).

查看答案和解析>>

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

在極坐標系中,直線θ=
π
6
截圓ρ=2cos
π
6
(ρ∈R)所得的弦長是
 

查看答案和解析>>

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

已知cos(α-β)=-
4
5
,cos(α+β)=
4
5
,且(α-β)∈(
π
2
,π),(α+β)∈(
2
,2π),則cos2α=( 。
A、-1
B、-
7
25
C、
24
25
D、-
12
25

查看答案和解析>>

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

下列幾個命題:
①方程x2+(a-3)x+a=0有一個正實根,一個負實根,則a<0;
②函數(shù)y=
x2-1
+
1-x2
是偶函數(shù),但不是奇函數(shù);
③函數(shù)f(x)的定義域是[-2,2],則函數(shù)f(x+1)的定義域為[-1,3];
④一條曲線y=|3-x2|和直線y=a(a∈R)的公共點個數(shù)是m,則m的值不可能是1.
其中真命題的個數(shù)是( 。
A、1B、2C、3D、4

查看答案和解析>>

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

給出四個命題:
①各側面都是正方形的棱柱一定是正棱柱;
②各對角面是全等矩形的平行六面體一定是長方體;
③有兩個側面垂直于底面的棱柱一定是直棱柱;
④長方體一定是正四棱柱.
其中正確命題的個數(shù)是( 。
A、0B、1C、2D、3

查看答案和解析>>

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

已知圓C的參數(shù)方程為
x=1+2cosθ
y=2sinθ
(θ是參數(shù)),P是圓與y軸的交點,若以圓心C為極點,x軸的非負半軸為極軸建立極坐標系,求過點P的圓的切線的極坐標方程.

查看答案和解析>>

同步練習冊答案