gcd在c中的实现

gcd的计算主要是对最大公约数的求解

可以使用辗转相除法来计算

例如（a，b）可以用较大值a%b=c

若c=0，则所求b为最大公约数

否则计算（b，c）即b%c=d

依次进行直到余数为0，则除数为最大公约数

在C中可以采用递归的运算来求解

gcd(int a，int b)

return (a%b==0)?b:gcd(b,a%b);