2016-10-09
收藏
知识是无限,是丰富的,大家除了课本上的知识外,课外的一些百科知识也应该了解,下文提供了数学百科知识整理,欢迎大家参考。
欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:
定理:gcd(a,b) = gcd(b,a mod b)
证明:a可以表示成a = kb + r,则r = a mod b
假设d是a,b的一个公约数,则有
d|a, d|b,而r = a - kb,因此d|r
因此d是(b,a mod b)的公约数
假设d 是(b,a mod b)的公约数,则
d | b , d |r ,但是a = kb +r
因此d也是(a,b)的公约数
因此(a,b)和(b,a mod b)的公约数是一样的,其最大公约数也必然相等,得证。
数学百科知识整理的相关内容就为大家分享到这里了,希望大家能够丰富自己,努力自己。
新课标版三年级上册数学《笔算乘法》教案(八)
苏教版六年级上册数学《按比例分配的实际问题练习 》教案(三)
苏教版六年级上册数学《长方体和正方体的认识》教案(五)
苏教版六年级上册数学《比的基本表性质和化简比 》教案(二)
新课标版四年级上册数学《除数不接近整十的除法》教案(一)
2019年西师大版《一共有多少》教案(七)
苏教版六年级上册数学《表面涂色的正方体 》教案(四)
冀教版六年级上册数学《圆的面积》教案(七)
冀教版六年级上册数学《圆的面积》教案(十一)
苏教版六年级上册数学《长方体和正方体的认识》教案(一)
2019年西师大版《跷跷板》教案(二)
2019年西师大版《1-5的认识》教案(六)
苏教版六年级上册数学《按比例分配的实际问题 》教案(三)
冀教版六年级上册数学《圆的面积》教案(五)
2019年西师大版《跷跷板》教案(六)
2019年西师大版《下课啦》教案(三)
新课标版三年级上册数学《周长计算》教案(一)
冀教版六年级上册数学《圆周长的实际问题 》教案(一)
冀教版六年级上册数学《圆周长的实际问题 》教案(二)
冀教版六年级上册数学《圆的面积》教案(十二)
2019年西师大版《一共有多少》教案(六)
2019年西师大版《一共有多少》教案(八)
苏教版六年级上册数学《按比例分配的实际问题 》教案(五)
苏教版六年级上册数学《比的基本表性质和化简比 》教案(四)
2019年西师大版《跷跷板》教案(五)
冀教版六年级上册数学《圆周长的实际问题 》教案(三)
2019年西师大版《一共有多少》教案(四)
冀教版六年级上册数学《圆的周长》教案(七)
审定新人教版小学三年级上册数学教材分析介绍
苏教版六年级上册数学《表面涂色的正方体 》教案(一)
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |