您的位置:广东在线游戏网 > 游戏攻略 > 欧几里德算法是什么啊?-欧几里德是什么?

欧几里德算法是什么啊?-欧几里德是什么?

作者:广东在线游戏网日期:

返回目录:游戏攻略


在数学方面,欧几里德是古典最负盛名的数学家。他从事科学研究,长期执教于亚历山大里亚,培养了许多学生,形成了以几何学为中心的亚历山大里亚数学学派,他著的《几何原本》(13卷),奠定了古典几何学的基础,它的系统性与条理性及本书的基本内容,迄今仍为学术界所肯定,此书的前6卷在明朝末年由徐光启和西方传教士利玛窦合译为中文,是第一部译成中文的西方学术名著。阿基米德虽常年生活在他的故乡叙拉古,但也曾两次来亚历山大里亚博物馆学习,他的老师是欧几里德的学生,因此阿基米德的学术成果仍可归入亚历山大里亚学派。他发现了杠杆定律(即“阿基米德定律”),确定了许多物体的表面积和体积的计算方法,设计了许多机械,改进了灌溉农田的水车等,他在力学和机械学方面的成就要比他的数学研究更为重要。



欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:

定理:gcd(a,b) = gcd(b,a mod b)

证明:a可以表示成a = kb + r,则r = a mod b
假设d是a,b的一e5a48de588b67a64363个公约数,则有
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)的公约数是一样的,其最大公约数也必然相等,得证。

欧几里德算法就是根据这个原理来做的,其算法用C++语言描述为:

void swap(int & a, int & b)
{
int c = a;
a = b;
b = c;
}
int gcd(int a,int b)
{
if(0 == a )
{
return b;
}
if( 0 == b)
{
return a;
}
if(a > b)
{
swap(a,b);
}
int c;
for(c = a % b ; c > 0 ; c = a % b)
{
a = b;
b = c;
}
return b;
}
参考资料:internet
欧几里德几何学就是我们现在正学的,非欧几何是在曲面上研究,比如在球面上画个三角,他的内角和与欧几里德几何学不同的.甚至在空间上研究是弯曲的空间

欧几里得(希腊文:Ευκλειδης ,公元前330年—公元前275年),古希腊数学家。他活跃于托勒密一世(公元前364年-公元前283年)时期的亚历山大里亚。被称为“几何之父”,数学巨著《几何原本》的作者,亦是世界上最伟大的数学家之一。

欧几里得(Euclid)是希腊文Εὐκλείδης的英化名字,意思是“好的名誉”。今日关于欧几里得的生平,我们知道的很少,而大部份关于欧几里得的资料都是来自普洛克努斯及帕普斯的评论。欧几里得生前活跃于亚历山大图书馆,而且很有可能曾在柏拉图学院学习。直到现在,我们都无法得知欧几里得的生卒日期、地点和细节。

直到现在,我们还没有找到任何欧几里得在世时期所画的画像,所以现存的欧几里得画像都是出于画家的想像。此外,一些中世纪时期的作家经常把欧几里得与麦加拉的欧几里得(一位受苏格拉底影响的哲学家)弄混。

相关阅读

关键词不能为空

标签导航

欧卡2巴士mod放进游戏mod文档了 怎么游戏里面见不到巴士... 欧洲卡车模拟2按了汽车mod游戏内也说兼容为什么就是找不到车... 欧洲卡车模拟2车头mod下载后安装到我的文档MOD文件夹里怎... 欧洲模拟卡车2下载了大巴车的mod在游戏里却找不到 仙剑奇侠传五前传有几个boss?排列出来吧 仙剑五前传最后关底用那几个人物 仙剑五前传,打最后一个Boss时,能用哪几个角色? 《仙剑奇侠传5》前传主要练哪几个人物? 给我推荐一些关于宇宙探秘的电影或纪录片! 有谁知道关于宇宙探秘的电影? 现在cctv10探索发现放的宇宙探秘是哪部纪录片? 在《旅行到宇宙边缘》电影中48分钟及以后的几分钟里,有一个向... lol的辅助打野英文怎么说 英雄联盟 上单中单辅助大野还有一些普遍的话英文怎么说 LOL 里的中单 用英文怎么说 LOL专用名词、我在韩服玩、上单、中单、ADC、辅助、打野、... 欧几里德算法是什么啊? 什么是欧几里得空间? 欧几里德空间是什么? 欧几里德有什么贡献? 仙剑奇侠传的游戏评价 仙剑奇侠传4这游戏怎么样 游戏仙剑奇侠传4怎么打评分才能高 仙剑奇侠传4的游戏内容简介 红警2尤里的复仇1.000版本 BUG 谁和我说一下啊 不要... 尤里的复仇1.000下载地址 红色警戒尤里的复仇1.000版本 红警2尤里的复仇v1.000和v1.001的差别 谁告诉我lol风女女主播皮肤的台词 lol英雄风女迦娜说哪些话 有没有大神知道LOL风女迦娜 中文配音说什么的? 为什么LOL风女女主播的皮肤台词是英语 欧洲卡车模拟2怎么休息 欧洲卡车模拟怎么休息啊?我到了休息站熄了火可还是不能休息 欧洲卡车模拟2怎么设置手动档 怎么休息? 欧洲卡车模拟2怎么操作 仙剑奇侠传5 学技能问题 仙剑奇侠传5法术学习 仙剑奇侠传5仙术怎么学习 仙剑奇侠传5前传的学习技能问题!(急) 泰国的红杉军干什么的? 泰国红杉军为什么要示威 今天泰国红杉军干嘛了? 泰国红衫军是怎么回事 有什么汽车模拟驾驶的电脑游戏,比如欧洲卡车模拟2这样的??? 有没有像欧洲卡车模拟2这样的游戏? 有没有像欧洲卡车模拟一样的手机游戏,在线的 有没有和《欧洲卡车模拟2》类似的模拟汽车单机游戏? LOL S5定位赛10连胜什么段位 英雄联盟定位赛十把都赢了是什么段位? 求《仙剑奇侠传五》好用的修改器 求一个能用并且很好用的仙剑奇侠传5修改器