Algorithms - 最大公约数(greatest common divisor)-欧几里得(Euclid) 算法 及 代码
最大公约数(greatestcommondivisor)-欧几里得(Euclid)算法本文地址: http://blog.csdn.net/caroline_wendy/article/details/17012455最大公约数(欧几里得算法(Euclid'sAlgorithm))是比较经典的算法; 主要方法:递归相除,求余数,直至余数为0,返回最后一个除数,即可;这样,最早的两个数,就都包含此除