5459和6901的最大公因数是103。辗转相除法又名欧几里得算法，是求两个正整数之最大公因子的算法。它是已知最古老的算法，可追溯至3000年前。它首次出现于欧几里得的《几何原本》中，而在中国则可以追溯至东汉出现的《九章算术》。方法是：先用较小的一个数除较大的一个数，得第一个余数；再用第一个余数除较小的数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样继续用后一个余数除前一个余数，直到余数为0，最后一个除数就是所求的最大公因数。
辗转相除法
责任编辑：Mociel
发表时间：2013年02月18日 14:45
浏览次数：3090
No.A1505
亲，发现文中的错误不要不好意思告诉我们，纠错成功，你将获得50~200个金星币的奖励哦~ 我要纠错
声明：本内容为金星教育原创或整理，未经书面授权，禁止以任何方式转载，违者必究！
上一篇：
《最大公因数》同步测试
下一篇：
公因数和最大公因数的意义
四 分数的意义和性质
最大公因数五年级数学（下）-人教版
- 一 观察物体（三）
- 二 因数与倍数
- 三 长方体和正方体
- 四 分数的意义和性质
- 五 图形的运动（三）
- 六 分数的加法和减法
- 七 折线统计图
- 八 数学广角—找次品
- 九 总复习
- 微课精讲
