gcd 最大公约数模版！

时间：2014-03-06 10:48:50 阅读：239 评论：0 收藏：0 [点我收藏+]

1：

#define ll long long

ll gcd(ll a,ll b)
{
    if(a==0)
    {
        return b;
    }else
    {
        return gcd(b % a,a);
    }
}

View Code

2：

int64 gcd(int64 a, int64 b) {
    return (b != 0) ? gcd(b, a % b) : a;
}

View Code

3：

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

View Code

原文：http://www.cnblogs.com/laiba2004/p/3583632.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

gcd 最大公约数 模版！