精英家教网 > 高中数学 > 题目详情
用辗转相除法求459与357的最大公约数,并用更相减损术检验.
考点:辗转相除法
专题:算法和程序框图
分析:直接利用辗转相除法求解,然后利用更相减损术检验即可.
解答: (10分)解:(1)用辗转相除法求459和357的最大公约数:
因为459=357×1+102   357=102×3+51   102=51×2
所以459和357的最大公约数是51…..(5分)
(2)(1)中方法用更相减损术验证:
因为459-357=102   357-102=255   255-102=153
153-102=51    102-51=51
所以459和357的最大公约数是51…..(10分)
点评:本题考查了辗转相除法、更相减损术求两个数的最大公约数,属于基础题.
练习册系列答案
相关习题

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

已知|x|≤2,|y|≤2,点P的坐标为(x,y),则当x,y∈Z时,P满足(x-2)2+(y-2)2≤4的概率为(  )
A、
2
25
B、
4
25
C、
6
25
D、
8
25

查看答案和解析>>

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

函数y=(
1
2
)
-x2+2x
的值域是(  )
A、R
B、[
1
2
,+∞)
C、(2,+∞)
D、(0,+∞)

查看答案和解析>>

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

如图,点A、C都在函数y=
3
3
x
(x>0)的图象上,点B、D都在x轴上,且使得△ABC、△BCD都是等边三角形,则点D的坐标为
 

查看答案和解析>>

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

设α∈(0,
π
2
),若sin(α-
π
6
)=
3
5
,则cosα=
 

查看答案和解析>>

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

已知直线l:
x
a
+
y
b
=1(a>2,b>2)分别交x轴,y轴于A,B两点,且与圆C:x2+y2-2x-2y+1=0相切.
(1)求证:(a-2)(b-2)=2;
(2)求线段AB中点M的轨迹方程.

查看答案和解析>>

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

函数f(x)=sin(ωx-
π
3
)的最小正周期为
π
3
,其中ω>0,则ω=
 

查看答案和解析>>

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

已知集合A={x|(
1
2
x<1},B={x|x<1},则A∩B=(  )
A、?B、R
C、(0,1)D、(-∞,1)

查看答案和解析>>

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

已知定义在R上的函数f(x)满足:f(x)•f(x+2)=13,若f(1)=2,则f(2011)=(  )
A、2
B、
1
2
C、13
D、
13
2

查看答案和解析>>

同步练习册答案