int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a%b);
}
辗转相除法求最大公约数
最新推荐文章于 2023-12-05 21:38:51 发布
int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a%b);
}