用輾轉(zhuǎn)相除法求459與357的最大公約數(shù),并用更相減損術(shù)檢驗.
考點:輾轉(zhuǎn)相除法
專題:算法和程序框圖
分析:直接利用輾轉(zhuǎn)相除法求解,然后利用更相減損術(shù)檢驗即可.
解答: (10分)解:(1)用輾轉(zhuǎn)相除法求459和357的最大公約數(shù):
因為459=357×1+102   357=102×3+51   102=51×2
所以459和357的最大公約數(shù)是51…..(5分)
(2)(1)中方法用更相減損術(shù)驗證:
因為459-357=102   357-102=255   255-102=153
153-102=51    102-51=51
所以459和357的最大公約數(shù)是51…..(10分)
點評:本題考查了輾轉(zhuǎn)相除法、更相減損術(shù)求兩個數(shù)的最大公約數(shù),屬于基礎(chǔ)題.
練習冊系列答案
相關(guān)習題

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

已知|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

查看答案和解析>>

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

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

查看答案和解析>>

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

如圖,點A、C都在函數(shù)y=
3
3
x
(x>0)的圖象上,點B、D都在x軸上,且使得△ABC、△BCD都是等邊三角形,則點D的坐標為
 

查看答案和解析>>

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

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

查看答案和解析>>

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

已知直線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的軌跡方程.

查看答案和解析>>

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

函數(shù)f(x)=sin(ωx-
π
3
)的最小正周期為
π
3
,其中ω>0,則ω=
 

查看答案和解析>>

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

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

查看答案和解析>>

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

已知定義在R上的函數(shù)f(x)滿足:f(x)•f(x+2)=13,若f(1)=2,則f(2011)=(  )
A、2
B、
1
2
C、13
D、
13
2

查看答案和解析>>

同步練習冊答案