精英家教网 > 高中数学 > 题目详情
用辗转相除法求8251与6105的最大公约数.
考点:辗转相除法
专题:算法和程序框图
分析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答: 解:8251=6105×1+2146
6105=2146×2+1813
2146=1813×1+333
333=148×2+37
148=37×4
所以8251与6105的最大公约数就是37.
点评:本题考查用辗转相除法求两个数的最大公约数,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.
练习册系列答案
相关习题

科目:高中数学 来源: 题型:

把正整数按如图所示的规律排列,则从2003到2005的箭头方向依次为(  )
A、↓
2004→
B、↑
→2004
C、2004→
D、→2004

查看答案和解析>>

科目:高中数学 来源: 题型:

在复平面内,复数z=sin3+icos3对应的点位于(  )
A、第一象限B、第二象限
C、第三象限D、第四象限

查看答案和解析>>

科目:高中数学 来源: 题型:

已知点P(3,4)和圆C:(x-2)2+y2=4,A,B是圆C上两个动点,且|AB|=2
3
,则
OP
•(
OA
+
OB
)
(O为坐标原点)的取值范围是
 

查看答案和解析>>

科目:高中数学 来源: 题型:

在△ABC中,角A、B、C的对边分别为a,b,c且a2-(b-c)2=(2-
3
)bc,B=
π
6
,BC边上中线AM的长为
7

(Ⅰ)求角A和角C的大小;
(Ⅱ)求△ABC的面积.

查看答案和解析>>

科目:高中数学 来源: 题型:

用秦九韶算法求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.

查看答案和解析>>

科目:高中数学 来源: 题型:

中心在原点,焦点在x轴上的双曲线一条渐近线的方程是x+2y=0,则该双曲线的离心率是
 

查看答案和解析>>

科目:高中数学 来源: 题型:

已知{an}是等差数列,其中a7=-2,a20=-28.
(1)求{an}的通项;
(2)求Sn的最大值及Sn取最大值时n的值.

查看答案和解析>>

科目:高中数学 来源: 题型:

如图,在三棱柱ABC-A1B1C1中,每个侧面均为正方形,D为底边AB的中点,E为侧棱CC1的中点.
(1)求证:CD∥平面A1EB;
(2)求证:CD⊥平面A1ABB1

查看答案和解析>>

同步练习册答案