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