最近在学容斥原理,要用大量的最大公约数。
蒟蒻之前一直在用第一个代码,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的题可以过,但上面的不行
救救本蒟蒻