精英家教网 > 高中数学 > 题目详情
用辗转相除法求228和123的最大公约数.
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法即可得出.
解答: 解:228=123×1+105,
123=105x1+18,
105=18×5+15.
18=15x1+3,
15=3×5.
故228和123的最大公约数是3.
点评:本题考查了辗转相除法,属于基础题.
练习册系列答案
相关习题

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

在极坐标系中,圆ρ=4sinθ的圆心到直线θ=
π
3
(θ∈R)的距离是(  )
A、1B、2C、3D、4

查看答案和解析>>

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

已知数列{an}满足:a1=
1
2
,an+1=
2an
1+an2
(n∈N*).
(1)求证:
1
2
≤an<1;
(2)设数列{an}的前n项和为Sn,求证:当n≥2时,|Sn-(
S1
1
+
S2
2
+…+
Sn
n
)|<
n-1
2

查看答案和解析>>

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

已知两函数f(x)=7x2-28x-c,g(x)=2x3+4x2-40x.
(1)对任意x∈[-3,3],都有f(x)≤g(x)成立,求实数c的取值范围;
(2)存在x∈[-3,3],使f(x)≤g(x)成立,求实数c的取值范围;
(3)对任意x1,x2∈[-3,3],都有f(x1)≤g(x2),求实数c的取值范围.

查看答案和解析>>

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

下列命题
①函数y=sin2x的单调增区间是[
4
+kπ,
4
+kπ],(k∈Z);
②函数y=tanx在(0,π)内是增函数;
③函数y=|cos2x|的最小正周期是π;
④函数y=sin(
2
+x)是偶函数;
其中正确的是(  )
A、①②B、②③C、①③D、①④

查看答案和解析>>

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

已知底面是边长为1的正方形,侧棱长为
2
且侧棱与底面垂直的四棱柱的各顶点均在同一个球面上,则该球的体积为(  )
A、
32π
3
B、4π
C、2π
D、
3

查看答案和解析>>

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

给出下列命题:
①若f′(x0)=0,则函数f(x)在x=x0处有极值;
②m>0是方程
x2
m
+
y2
4
=1表示椭圆的充要条件;
③若f(x)=(x2-8)ex,则f(x)的单调递减区间为(-4,2);
④双曲线
x2
a2
-
y2
b2
=1的离心率为e1,双曲线
x2
b2
-
y2
a2
=1的离心率为e2,则e1+e2的最小值为2
2

其中为真命题的序号是
 

查看答案和解析>>

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

已知lgx=-2,则x=
 

查看答案和解析>>

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

若“x∈[1,5]或x∈{x|x<-2或x>3}”是假命题,则x的取值范围是
 

查看答案和解析>>

同步练习册答案