随笔记：欧几里得算法求最大公约数 --from wcc

欧几里得算法

欧几里得算法（又称辗转相除法）用于计算两个数的最大公约数，被称为世界上最古老的算法。

• 用递归实现欧几里得算法
  ·

• 用循环实现欧几里得算法
  ·

• 计算流程参考如下：
  ·

故诟莫大于卑贱，而悲莫甚于穷困。久处卑贱之位，困苦之地，非世而恶利，自托于无为，此非士之情也。–李斯《秦国》

翻译：卑贱是人生最大的耻辱，贫穷是人生最大的悲哀。长久处于卑贱的地位，贫穷的境地，反而讥讽富贵，厌恶禄利，以自托于无为来自我安慰和解脱，不过是无能而已，决非志士应有的情怀。