关于#define gcd __gcd

关于#define gcd __gcd

最近做ACM题时，看到了宏#define gcd __gcd，着实不解，因此查询先关帖子做以下总结：

题记：

欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

欧几里德算法和扩展欧几里德算法可使用多种编程语言实现。摘自
ex_gcd()—表示扩展欧几里得算法

gcd()—表示最大公约数，常用方法是欧几里得算法

定义1：a和b是两个不全为0的整数，称a与b的公因子中最大的为a和b的最大公约数，用gcd(a,b)来表示。

定义2：a和b是两个非0的整数，称a与b的公倍数中最小的为a和b的最小公倍数，用lcm(a,b)来表示。

gcd的求解思路----辗转相除法

递归求解

int gcd(int m,int n)
{
    if(n==0)
    return m;
    else
    return gcd(n,m%n);
}

迭代求解

int gcd(int m,int n)
{
    int temp;
    if(m<n)
    {
        swap(m,n);
    }
    while((temp=m%n)!=0)
    {
        m=n;
        n=temp;
    }
    return n;}

摘自