题目内容
用辗转相除法求出1989和1547的最大公约数是 ．
考点：辗转相除法
专题：算法和程序框图
分析：用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．
解答：
解：用辗转相除法求5280和12155的最大公约数，
∵1989=1×1547+442，
1547=3×442+221，
442=2×221
1989和1547的最大公约数为221．
故答案为：221
∵1989=1×1547+442，
1547=3×442+221，
442=2×221
1989和1547的最大公约数为221．
故答案为：221
点评：本题考查的知识点是辗转相除法，其中熟练掌握辗转相除法和更相减损术求两个正整数最大公约数的步骤是解答本题的关键．
练习册系列答案
亮点激活精编提优100分大试卷系列答案
相关题目
已知x＞0，y＞0，z＞0，x-y+2z=0则
的（ ）
| xz |
| y2 |
| A、最小值为8 | ||
| B、最大值为8 | ||
C、最小值为
| ||
D、最大值为
|
角α终边上一点P的坐标为（1-t，t），其中t∈[-1，1）∪（1，2]，那么tanα的取值范围为（ ）
A、（-∞，-2]∪[-
| ||
B、[-2，-
| ||
C、[-2，0）∪（0，-
| ||
D、[-2，-1）∪（-1，-
|