手机浏览器扫描二维码访问
第二十章 欧几里得算法（第1页）
欧几里得学生卡农对欧几里得说：“如果可以可靠的求出两个数字的最大公约数？”
欧几里得说：“用辗转相除法就可以，如果求a和b的最大公约数，如果a大于b，那就是a除以b，然后得到余数，然后再让除数b除以余数，然后一直让除数除以余数，最后余数为0的时候，得到的除数就是a和b的最大公约数。”
卡农说：“假如说1997和615这两个数字。”
欧几里得说：“1997除以615，等于3余出152。”
卡农说：“然后怎么求？”
欧几里得说：“除数除以余数，615除以152等于4余7.”
卡农说：“然后152除以7等于21余5.”
欧几里得接着说：“没错，然后7除以5，等于1余2.”
卡农说：“5除以2，等于2余1.”
欧几里得说：“2除以1，等于2余0.”
卡农说：“不能再往下了，余数已经为0，所以1997和615的最大公约数为1.”
欧几里得说：“所以说，相当于没有最大公约数。”
在以上基础上，后来数学中发展了环的概念，整环R是符合一下接个要求的：
1、A关于加法成为一个Abel群（其零元素记作0）；
2、乘法满足结合律：（a*b）*c=a*（b*c）；
3、乘法对加法满足分配律：a*（b+c）=a*b+a*c，（a+b）*c=a*c+b*c；
如果环A还满足以下乘法交换律，则称为“交换环”：
4、乘法交换律：a*b=b*a。
如果交换环A还满足以下两条件，就称为“整环”（integraldomain）：
5、A中存在非零的乘法单位元，即存在A中的一个元素，记作1，满足：1不等于0，且对任意a，有：e*a=a*e=a；
6、ab=0=>a=0或b=0。
而后来也引入了欧几里得整环的概念，这是抽象代数中，这是一种能作辗转相除法的整环。凡欧几里得整环必为主理想环。
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
古代贵女在七零吃瓜看戏 成为白月光，然后死遁［快穿］ 苏玖瑶顾寒夜列表 [娱乐圈]拜托！爱我吧！ 姜稚沈卿尘免费阅读 君逍遥 神魔剑玄录 金玉良缘 蓝星导演火遍星际 女友执意嫁给白月光，我转寻真爱 徐凡刘雪 重生游戏关服日 顾寒夜苏玫瑶更新内容 ［足球］赋格与沉沦 潮热情迷 徐凡张丽娜全文免费阅读 顾寒夜苏玫瑶全文免费阅读545 免费全本阅读官场之美人计 被写进柯学漫画的我扭转了命运 林阳秦墨浓慕容韵目录
绝世唐门之太阳
再次苏醒的灵魂，被改变命运的命运之子。他起初以为他是照亮这世界的光，是温暖这世界的太阳。后来他发现，这世界人们自身的光芒已经足以温暖自己。所以他决定带着这世界的人们，拿起魂导枪，干掉那虚伪的神。说的那么好听，这其实是一个外来的挂逼，拯救另一个本地服务器允许开挂，却被伪服务器管理员控制的挂逼的故事。...
高武：让你拍照，你批发异能？
苏羽意外穿越高武世界。高考来临，他觉醒万物图鉴系统！开局收集校花同桌图鉴获得sss异能，成为战术天才。从此，当拍照就可以获得异能他让世人知道什么叫做满身sss异能。当万族对人族第一军师进行斩首行动，接近才知道原来武力最强与智力最强竟是同一人！...
直播：一首舞女泪，唱懵呆小妹
江云意外获得直播签到系统，只要直播就能获得签到奖励！为了混直播时长领取系统奖励，他选择跟其他主播连麦。连麦第一人就是大主播呆小妹。呆小妹你有什么才艺？江云我会唱歌。呆小妹唱一个听听。江云一步踏错终身错，下海伴舞为了生活。舞女也是人，心中的痛苦向谁说。为了生活的逼迫，颗颗泪水往肚吞落。难道这是命...
你这么渣，我选忠犬弟弟不香吗？
关于你这么渣，我选忠犬弟弟不香吗？（病娇偏执，斯文败类（反）心机腹黑年下忠心狼狗（男主）白切黑女主）顾思叶嫁给了海市最完美的男人，所有人都羡慕嫉妒她。可只有她知道，萧天择对她毫无感情，只将她当成生育机器。最终，她不甘屈辱，逃离了他的魔掌。可是当她真的离开后，萧天择却又疯魔一般，全世界寻她。不成想，她早已另有良配。他癫狂的将她抵在墙上，赤红着眼你只能是我的，即便是死。萧总，请别这样，我早就不爱你了。顾思叶冷漠的推开他，...
带着系统穿九零，开局先挖自己坟
顾子书带着薅来的金手指重生了。好消息她又活了坏消息被埋土里了，死不死就是时间问题了。最终靠着系统和好心人，出土成功。结果刚醒就发现原主死的冤枉。被继姐推下水，继父一家子联合起来偷了自己的录取通知书，亲生母亲打着为她好的言论让她忍！这她能忍？该戴银手镯的戴银手镯，该唱铁窗泪的也安排上。至于她，当然是发家致富把学上...
吾妻甚妙
耿星霜做了十四年的耿五姑娘，没想到有朝一日，这排行还得往后挪一挪，更没想到的是，多出的这一位堂姐，也仅仅是一个开始，接下来，世事的发展便如同脱缰的野马一般，让人难以预料措手不及。在一众堂姐妹们都各自担心自己的终身大事时，耿星霜却是忙着与竹...