手写递归版本
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);
}
直接调用函数
__gcd(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);
}
直接调用函数
__gcd(a,b);