最大公因数
int gcd(int a, int b)
{
return b ? gcd(b, a%b) : a;
//方法2:
//if(a%b == 0) return b;
//return gcd(b, a%b);
}模版专项 文章被收录于专栏
模版
int gcd(int a, int b)
{
return b ? gcd(b, a%b) : a;
//方法2:
//if(a%b == 0) return b;
//return gcd(b, a%b);
}模版
相关推荐