利用递归求两个数的最大公约数:
long long gcd(long long a, long long b)
{
if (a == 0)
return 0;
else
return (b == 0) ? a : gcd(b, a%b);
}
利用递归求两个数的最大公约数:
long long gcd(long long a, long long b)
{
if (a == 0)
return 0;
else
return (b == 0) ? a : gcd(b, a%b);
}