题目内容
用辗转相除法求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分）
因为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、
| ||
B、
| ||
C、
| ||
D、
|
函数y=(
)-x2+2x的值域是（ ）
| 1 |
| 2 |
| A、R | ||
B、[
| ||
| C、（2，+∞） | ||
| D、（0，+∞） |
如图，点A、C都在函数y=已知集合A={x|（
）x＜1}，B={x|x＜1}，则A∩B=（ ）
| 1 |
| 2 |
| 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、
| ||
| C、13 | ||
D、
|