求助:最大公约数
查看原帖
求助:最大公约数
189839
_蒟蒻—信含_楼主2022/3/5 10:20

最近在学容斥原理,要用大量的最大公约数
蒟蒻之前一直在用第一个代码,bdfs也是类似的:

long long g(long long a,long long b)
{
    if(b==0)
    {
        return a;
    }
    return gcd(a,a%b);
}

但是,某nod标程给出了这样的代码:

long long g(long long a,long long b)
{
    if(a==0)
    {
        return b;
    }
    return gcd(b%a,a);
}

所以区别在哪里?用下面的交某nod的题可以过,但上面的不行

救救本蒟蒻

2022/3/5 10:20
加载中...