2009-09-22
收藏
高中数学必修三更相减损术
《九章算术》是中国古代的数学专著,其中的“更相减损术”也可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。”
翻译成现代语言如下:
第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止,则这个等数就是所求的最大公约数。
其中所说的“等数”,就是最大公约数。求“等数”的办法是“更相减损”法,实际上就是辗转相除法。
例 用更相减损术求98与63的最大公约数
解:由于63不是偶数,把98和63以大数减小数,并展转相减
98-63=35
63-35=28
35-28=7
28-7=14
14-7=7
所以,98和63的最大公约数等于7。
2013年七年级上册数学期末试题检测
2014年人教版初一数学期末试卷
2013--2014学年初一上册数学期末试卷(含答案)
2013年人教版七年级下册数学期末试题答案
北师大版2013初一年级数学期末试卷
2013年人教版初一数学下册期末试题分析
北师大版七年级数学上册期末试卷及答案
2014初一数学期末试卷
2013年人教版初一下册数学期末试题分析
2013年人教版七年级数学下学期期末试卷答案
2013年人教版初一数学下学期期末试题答案
人教版初一上册数学期中试卷
7年级上学期数学期中考试试题
2013年人教版七年级数学下学期期末试题分析
初一数学期中考试试卷
2013年初一数学考试题
2013初一数学期末考试卷
2013年初一上学期数学模拟试题
2013年人教版初一下学期数学期末试题答案
初一上学期数学期中考试试题答案
七年级上册数学期中试卷
2013年人教版七年级数学下册期末试题答案
冀教版初一数学上册期末试卷
2013年人教版初一下学期数学期末试题分析
2013年第一学期七年级数学期末试卷(含答案)
七年级数学上册期末试题综合能力测试(人教版附答案)
2013年初一上学期数学期末试卷(附答案)
2013年人教版七年级下学期数学期末试题答案
2013初一数学上学期期末试卷(含答案)
初一数学上册期中试卷
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |