求两个正整数的最大公约数的函数

标签：

求最大公约数的欧几里得算法是一个递归算法，据说出现在公元前375年，或许是最早的递归算法实例：

gcd(x, y) =  x ;                            (y = 0)

              = gcd(y, x mod y);         (y > 0)

注：mod是求模，相当于程序中的%。

int gcd(int x, int y)                    //最终返回x，y的最大公约数

{

　　return y?gcd(y, x/y):x;        //递归，用三元表达式实现选择功能。

}

求两个正整数的最大公约数的函数

标签：

原文地址：http://www.cnblogs.com/xjjsk/p/4923361.html