题目内容
用辗转相除法或更相减损术求得4557与5115的最大公约数为 ．
考点：辗转相除法
专题：算法和程序框图
分析：用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．
解答：
解：用辗转相除法求4557与5115的最大公约数，
∵5115=1×4557+558，
4557=8×558+93，
558=6×93，
4557与5115的最大公约数为93，
故答案为：93．
∵5115=1×4557+558，
4557=8×558+93，
558=6×93，
4557与5115的最大公约数为93，
故答案为：93．
点评：本题考查的知识点是辗转相除法，其中熟练掌握辗转相除法和更相减损术求两个正整数最大公约数的步骤是解答本题的关键．
练习册系列答案
名师导航单元期末冲刺100分系列答案
名校名卷单元同步训练测试题系列答案
相关题目
已知向量
，
不共线，向量
=x
+y
，则下列命题正确的是（ ）
| OA |
| OB |
| OC |
| OA |
| OB |
| A、若x+y为定值，则A、B、C三点共线 | ||||||
| B、若x=y，则点C在∠AOB的平分线所在直线上 | ||||||
C、若点C为△AOB的重心，则x+y=
| ||||||
D、若点C在△AOB的内部（不含边界），则
|
下列命题中的真命题是（ ）
| A、对于实数a、b、c，若a＞b，则ac2＞bc2 |
| B、x2＞1是x＞1的充分而不必要条件 |
| C、命题“?x∈R，cosx＞0”的否定是“?x∈R，cosx＞0” |
| D、?α，β∈R，使得sin（α+β）=sinα+sinβ成立 |
已知x轴上一点M（m，0），抛物线y2=16x上任意一点N，满足|MN|≥|m|，则m的取值范围是（ ）
| A、（-∞，0） |
| B、（-∞，8] |
| C、[0，8] |
| D、（0，8） |