精英家教网 > 高中数学 > 题目详情
用辗转相除法或更相减损术求两个数243,135的最大公约数是
 
考点:辗转相除法
专题:算法和程序框图
分析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答: 解:243=135×1+108,
135=108×1+27,
108=27×4+0,
∴27是243与135的最大公约数;
故答案为:27
点评:本题考查用辗转相除法求两个数的最大公约数,进制之间的转化,本题是一个基础题,在解题时注意数字的运算不要出错,注意与更相减损术进行比较.更相减损术的方法和步骤是:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.进制转化要注意十进制与其它进制之间转化的方法.
练习册系列答案
相关习题

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

已知θ∈R时,不等式m2-(1+4sin2θ)m+4-6cos2θ≥0恒成立,则实数m的取值范围是(  )
A、m≥4或m≤1
B、m≥4或m≤-1
C、m≥2或m≤1
D、m≥2或m≤-1

查看答案和解析>>

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

在△ABC中,
AB
=(cos23°,sin23°),
AC
=(2sin22°,2cos22°),则△ABC的面积为(  )
A、2
2
B、
2
C、
2
2
D、
2
3

查看答案和解析>>

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

对任意函数f(x),x∈D,可按如图构造一个数列发生器,由数列发生器产生的数列记为{xn}.
(1)若定义函数f(x)=
2x-1
x+1
,且输入x0=2,求输出的数列{xn}的所有项;
(2)若定义函数f(x)=x+3,且输入x0=-1,设Sn是数列{xn}的前n项和,对于给定的n,请你给出一个D,并求Sn

查看答案和解析>>

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

若某几何体的三视图(单位:cm)如图所示,则此几何体的体积是(  )
A、72cm3
B、60cm3
C、48cm3
D、36cm3

查看答案和解析>>

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

已知函数f(x)=
|sinx|
x
,若k>0时,方程f(x)=k有且仅有两个不同的实数解x1、x2(x1<x2),则(  )
A、sinx1=-x1•cosx2
B、sinx1=x1•cosx2
C、cosx2=-x2•sinx1
D、cosx2=x2•sinx1

查看答案和解析>>

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

已知数列{an}的前n项和为Sn,且Sn=2n
(1)求数列{an}的通项公式;
(2)若等比数列{bn}满足b1=a1,b2=a2,求等比数列{bn}的前5项和.

查看答案和解析>>

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

已知全集为U,集合A、B均为U的子集,则A∩∁UB=∅是A∪B=B的(  )
A、充分不必要条件
B、必要不充分条件
C、充要条件
D、既不充分也不必要条件

查看答案和解析>>

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

算式(-1.8)0×(
1
3
)-2+
493
×
3
的值为(  )
A、3B、18C、27D、9

查看答案和解析>>

同步练习册答案