欧几里得算法原理推导及C语言实现求解最大公约数（greatest common divisor）

1、简介 欧几里得算法（Euclidean algorithm）又名辗转相除法，是迄今为止已知的最古老的算法，距今已有两千多年，该方法可用于快速计算两个数字的最大公约数。 2、定理        a 和 b 的最大公约数等于 b 与 a % b 的最大公约数。           3、C代码  

>>阅读原文<<