手机浏览器扫描二维码访问
第二十章 欧几里得算法（第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。
而后来也引入了欧几里得整环的概念，这是抽象代数中，这是一种能作辗转相除法的整环。凡欧几里得整环必为主理想环。
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
丘比特今夜失明 群友全穿越！就我在地球 [综漫] 白濑捅刀失败以后 啊，张嘴！天道又追着福宝喂饭了 穿进炮灰文，太上皇竟能读我心！ 夏夜撕咬 玄灵界都知道我柔弱可怜但能打 1635改变世界 我的员工全是言情女主 [综英美] 维持人设好难 [少年漫同人] 和新一同居之后 萝莉：变成吸血姬后被魔女捡到了 [足球同人] 带刀侍卫 花魁夫郎[女尊] 我是九世单传的天才幸运糖宝 无纠+番外 对照组贴脸开大[快穿] 君为依[重生] [综漫] 除了荒神，所有人都重生了 如果男主太晚才出现
萌宝：咱家狐仙是情兽
一时心软，捡了只白狐回家，莫蔚依没想到自己的世界会发生翻天覆地的变化狐仙大人，您口渴么？狐仙大人，您脚酸吗？狐仙大人，您啊被某只突然发情的狐狸压在身下，莫蔚依叫苦不迭，只感觉那温热馨香的气息拂过耳蜗，痒痒的，依依，本座想吃肉。蔚依脸红脖子粗，我我马上给你去找狐仙大人不乐意了，伸出红杏的舌尖在她脖子上轻轻一舔，他咬着她的耳垂，可是依依的肉，看起来好像更美味一吃再吃，蔚依被某只白狐啃得连骨头都不剩，可死狐狸不仅不节制，还害她肚子里掉出了个小狐狸，白白的长发，尖尖的耳，蔚依瞪着这刚出生就会走路的小怪物，瘪瘪嘴，哭了见状，某只小怪物双手叉腰，小爪子直指抱着蔚依的男人，高声一喝，臭狐狸，趁我不在就敢欺负我妈咪，你不想活了吗！我靠，这儿子，够彪悍！极致宠文，秒杀你的萌点！...
陆医生，高冷是种病
我一直觉得陆医生说什么都令人讨厌，唯独一句他说的令人心旷神怡那就是温菲菲，就算我看遍了你全身，对你也毫无兴趣说的我像对他有兴趣似的这个高冷的男人，坐在轮椅上，不仅是个教授，还是这家医院的大公子他身有残疾，灵魂却完美无缺陆医生有一天突然说，他这一生坎坷，直到遇到我，才算圆满小剧场一句话确定关系后的陆医生，好污～读者群，欢迎加入，敲门砖任一文名③①⑨②②⑨⑧①⑨求收藏，求打赏，喵喵关于加更三个巧克力加更一章（三千字），一个玻璃鞋加更一章（三千字），一个南瓜马车加更一章（六千字）钻石每破两百加一章（三千字）...
废龙开局，龙妈养不起我了苏格
作为一头没有叫出真名，亦没有龙类的任何法术天赋传承的雏龙，苏格很蛋疼，还好吞噬也可以变强。吃掉狂暴战士的重盾龙鳞精铁元素1。吃掉炼金术士的剧毒合剂龙息毒素1。吃掉雷系法爷的法杖雷系魔法能力1。于是，为了变强，苏格在吃货这条路上越走越远。苏格这个强盗，偷吃了我收藏上百年的宝石，老娘要撕了他。红龙领主玛丽奥利托利亚格里安西咆哮道。哦，该死，那头邪恶的绿龙推平了我们的神殿，...
陈国我为王
文科生陈百川穿越到了另一个世界，在那里，陈弱衡强，庆蛮嚣张。偏偏陈百川还变成了陈国大将军的弟弟，背负着带领弱陈打败强衡的命运。四个敌对的国家，几个强势的将军，一群爱面子的文人。他们国力强盛，他们武艺超群，他们才华横溢。但陈百川不怕，他脑袋里可是放了中华五千年凝结成的智慧。你有张良计，我有过墙梯。且看陈百川如何诡计多端，玩弄四国。...
爱似浮屠情入骨
睡完霍二少，安在暖评价短小弱。被霍二少扑倒，一压再压。酒店求救，却被名义上的二哥扑倒，强行拆吃入腹。我是你妹妹。睡完就不是了。再后来，安在暖打掉自己的孩子，消失了。也有人说，是霍二少亲手杀了她。多年后，有人发现丰家太太有着一张一模一样的脸。丰太太婚礼失踪，隔天却被发现半裸扔在在酒店门外，贴条好肾不用太久，睡睡更健康。...
穿越大唐做娱乐明星
现代流行歌手李锦寒穿越回大唐，做古代的娱乐明星。古代文人千辛万苦寻不到一首好曲子。而他脑子里可是存了上万首现代的流行歌曲，每一首放出来可都是轰动天下。什么TFboy的左手右手一个慢动作，周杰伦的天青色等烟雨而我在等你当这些叼炸天的歌曲放出来，李锦寒顿时火了，矜持的古代美女也开始疯狂追星了。为了听李锦寒的歌，投怀送抱那太正常不过了...