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)的公约数是一样的,其最大公约数也必然相等,得证。
数学百科知识整理的相关内容就为大家分享到这里了,希望大家能够丰富自己,努力自己。
一年级数学思维训练:数数2
一年级数学思维训练:几分之一
一年级数学思维训练:价钱是多少
一年级数学思维训练:多少片树叶
一年级数学思维训练:分类
一年级数学思维训练:相符的图形
一年级数学思维训练:有多少朵红花?
一年级数学思维训练:火柴棒(二)
一年级数学思维训练:要多少块砖
一年级数学思维训练:使算式成立
一年级巧找规律思维训练:按规律填数
一年级数学思维训练:哪个括号里数大
一年级巧找规律思维训练:发现问题
一年级数学思维训练:能说出来吗
一年级数学思维训练:比小强大几岁?
一年级数学思维训练:还有几本书
一年级数学思维训练:有多少个人
一年级数学思维训练:填符号
一年级数学思维训练:有几本书?
一年级数学思维训练:数数
一年级数学思维训练:排队
一年级巧找规律思维训练:应该怎样画
一年级数学思维训练:围巾
一年级数学思维训练:有多少人?
一年级数学思维训练:排队做操
一年级数学思维训练:找不同
一年级数学思维训练:长方体
一年级数学思维训练:有多少个小动物
一年级数学思维训练:凑整法计算
一年级数学思维训练:分割图形
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |