辗转相除法求两数的最大公约数的原理是什么？

设两数为a、b(b1)，则m=kn+xd=kyd+xd=(ky+x)d，则a=mc=(ky+x)dc，b=nc=ycd，故a与b最大公约数成为cd，而非c，与前面结论矛盾

从而可知gcd(b,r)=c，继而gcd(a,b)=gcd(b,r)。

证毕。

以上步骤的操作是建立在刚开始时r!=0的基础之上的。即m与n亦互质。

对公共CD没有影响，魔兽世界中急速的作用对于近战来说最大的作用是提高攻击速度以及提高技能的冷却缩减、能量的恢复速度的作用，对于远程来说最大的作用是提高施法读条速度以及技能冷却缩减时间。

对于不同的职业急速的作用略有差异，总体来说就是提高施法速度和攻击速度，减少技能冷却时间，提高能量的恢复速度。

《魔兽世界》游戏简介

《魔兽世界》（World of Warcraft）是由著名游戏公司暴雪娱乐所制作的第一款网络游戏，属于大型多人在线角色扮演游戏。

游戏以该公司出品的即时战略游戏《魔兽争霸》的剧情为历史背景，依托魔兽争霸的历史事件和英雄人物，魔兽世界有着完整的历史背景时间线。玩家在魔兽世界中冒险、完成任务、新的历险、探索未知的世界、征服怪物等。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com