欧几里德算法（求最大公约数和最小公倍数）

欧几里德算法（求最大公约数和最小公倍数）

// 递归实现
int gcd(int m,int n)
{
    if(m < n)
    {
        int tmp = m;

        m = n;

        n = tmp;
    }

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

// 非递归实现
int gcd(int m,int n)
{
    if(m < n)
    {
        int tmp = m;

        m = n;

        n = tmp;
    }

    if(n == 0)
       return m;

    while (n > 0)
    {
       int tmp = m % n;

       m = n;

       n = tmp;

    }

    return m;
}

// 求最大公倍数
int gbs(int m,int n)
{
    return m * n / gcd(m,n);
}

posted on 2010-07-01 15:39 xiaochao2012 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/xiaochao2012/archive/2010/07/01/1769220.html