摘要：
最近看programming pearls 第二章 源码中有求最大公约数的代码。。看不太懂于是查到原理如下：（顺便简单叙述下两种求最大公约数的方法）（ps:以下大部分内容来自互联网，会有少量个人注解）一、更相减损法更相减损术,又称"等值算法"关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?我们用(91,49)表示91和49的最大公约数.按刘徽所说,分别列出分子,分母。“以少减多,更相减损,求其等也,以等数约之,等数约之 阅读全文
