涉及知识:
1,求x与y的最大公约数等同于求y与r(r=x%y)的最大公约数
2,y等于0时,x与y的最大公约数等于x
代码实现:
int gcd(int x, int y)
{
if (!y)
{
return x;
}
return gcd(y, x % y);
}
代码进一步简化:
int gcd(int x, int y)
{
return !y ? x : gcd(y, x % y);
}
涉及知识:
1,求x与y的最大公约数等同于求y与r(r=x%y)的最大公约数
2,y等于0时,x与y的最大公约数等于x
代码实现:
int gcd(int x, int y)
{
if (!y)
{
return x;
}
return gcd(y, x % y);
}
代码进一步简化:
int gcd(int x, int y)
{
return !y ? x : gcd(y, x % y);
}