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)的公约数是一样的,其最大公约数也必然相等,得证。
数学百科知识整理的相关内容就为大家分享到这里了,希望大家能够丰富自己,努力自己。
15精编人教版小学数学三年级上册一至四单元测试题
15新课标苏教版数学三年级上册第三单元检测试卷
苏教版三年级数学上册第四单元测试题2015
16年寒假初一数学下册作业答案
三年级学期末综合练习题
2015年三年级数学上册期中调研试卷
15年新课标三年级数学上第1-3单元自测题(苏教版)
苏教版三年级数学上册第一单元测试题2015
2015年三年级数学期末测试题
2015三年级数学下学期期末试卷
2015-2016三年级数学上学期期中试卷
2015年小学三年级数学期末试题
16年初一上学期数学课后练习题:有理数的大小比较习题
2015年三年级数学下册期末检测试题(新北师大版)
2015年三年级数学上册第四单元测试题(青岛版)
2015三年级数学下期期末试题
2015年三年级数学期末试卷(含答案)
2015三年级上册数学第一单元测试题(北师大版)
2015年三年级数学下册期末测试题(青岛版附答案)
2015三年级数学下册期末测试卷(北师大版)
2015年三年级上册第一单元数学能力测试卷
2016年七年级下册寒假数学作业答案(北师大版)
三年级数学期末测试试题
15年数学三年级上册第三、四单元测试卷(北师大版)
2015小学数学三年级下册期末培优试卷(北师大版)
精编苏教版三年级上册数学第二单元自测题
2015年三年级数学下册期末试题(青岛版)
2015年三年级数学上册第四单元练习题(北师大版)
2015小学数学三年级下册期末试卷
2015年小学三年级数学上册第一单元练习题
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |