歐幾里得算法原理推導及C語言實現求解最大公約數（greatest common divisor）

1、簡介 歐幾里得算法（Euclidean algorithm）又名輾轉相除法，是迄今爲止已知的最古老的算法，距今已有兩千多年，該方法可用於快速計算兩個數字的最大公約數。 2、定理        a 和 b 的最大公約數等於 b 與 a % b 的最大公約數。           3、C代碼  

>>阅读原文<<