代码如下:
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
原理(转自百度百科):
设两数为a、b(b
辗转相除法(欧几里得算法)
最新推荐文章于 2020-02-07 08:26:48 发布
代码如下:
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
原理(转自百度百科):
设两数为a、b(b