Mr_chmer的专栏

转载 今天真是醉了,来看一下除了穷举之外的求最大公约数算法.

1.欧几里得（Euclid）算法 又称辗转相除法，依据定理gcd(a,b)=gcd(b,a%b) 实现过程演示： sample：gcd(15,10)=gcd(10,5)=gcd(5,0)=5 C语言实现： 1 int Euclid_GCD(int a, int b) 2 { 3 return b?Euclid_GCD(b, a%b):a; 4 }