求最小公约数公式
公式推导请自行搜索,直接套模板:
模板一:
int gcd(int a, int b)
{
if (b == 0)
return a;
return
gcd(b, a%b);
}
模板二:
int gcd(int a,int b)
{
return b ? gcd(b,a%b) : a;
}
求最小公约数公式
公式推导请自行搜索,直接套模板:
模板一:
int gcd(int a, int b)
{
if (b == 0)
return a;
return
gcd(b, a%b);
}
模板二:
int gcd(int a,int b)
{
return b ? gcd(b,a%b) : a;
}