手机浏览器扫描二维码访问
第二十章 欧几里得算法（第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。
而后来也引入了欧几里得整环的概念，这是抽象代数中，这是一种能作辗转相除法的整环。凡欧几里得整环必为主理想环。
喜欢数学心请大家收藏：（）数学心
杀了那个妖鬼 迷津蝴蝶 夸夸我的神探祖父穿越爹 神魔剑玄录 君为客 死神不来了 我真没想在过去的年代当学霸 上流假象 还是修仙吧 末世后我成了疯批alpha们的安抚剂 我在死亡副本当管理员 兽世养山君[种田] 攻略对象变成室友后，他不对劲 新搬来的邻居 枭鸢 第三十年明月夜 撩惹疯批顶E，笨蛋少爷他逃了 小仓鼠今天有猫了吗 怪物崽崽和他的怪物监护人 穿到虫族和军雌相亲
甜品屋的大佬都超A
陆无双泰国旅游，意外街头遇见高中同学林中璨。‘碌番薯，先帮我个忙，其它都好商量。帮忙假扮现女友气走前任渣渣女，戏精上身简直不要太爽。扮一次假女友后怎么还给赖上了？回国没地方住，先暂住几天。酒店太贵了又不舒服，先收留几天。这住着住着，怎么变拖手仔了？林中璨，你是有预谋的吧？不，我是深谋远虑拐个老婆回家的。如果您喜欢甜品屋的大佬都超A，别忘记分享给朋友...
桃运小道士
狂龙回归都市，却成了冰山女神未婚妻的贴身小保安，且看最牛小保安如何坐拥佳丽，纵横都市！...
聊斋：我有一幅万妖图
穿越聊斋世界，狐姑为母，龙女做妻。凭借一幅宝卷，豢养无数巨妖大魔，问鼎大道，成就长生仙途。从此天不能拘，地不敢束。如果您喜欢聊斋我有一幅万妖图，别忘记分享给朋友...
携手修仙路
李祎祎只是一个很普通的打工妹，却万不想竟然会穿进修仙世界里。却从未想过自己竟然是一篇自己从来没有看过的。那修仙文里的那连炮灰都算不上的只是为了给女配送空间的路人而已。如果您喜欢携手修仙路，别忘记分享给朋友...
刚被悔婚超级天后带娃堵门
半年前，一代天后，国民女神被曝怀孕，引发舆论哗然，所有人都在猜测，孩子爸爸是谁。半年后，她带着一对龙凤胎，出现在了叶默面前。一无所知的叶默，成了一对国民宝宝的爸爸，并觉醒了系统。陪伴宝宝一个小时，奖励一栋楼！逗宝宝开心，获得大师级雕刻技能！就这样，叶默在成为国民奶爸，超级神豪的路上，越走越远。如果您喜欢刚被悔婚超级天后带娃堵门，别忘记分享给朋友...
贼婿
穿越乱世，五国争雄，命如草芥。方贤身陷青云寨牢房却稳如老狗还好，我有系统。救老寨主后，被逼娶少寨主，方贤只得加入山寨成为一名贼婿。如果您喜欢贼婿，别忘记分享给朋友...