GCD最大公约数算法
程序员文章站
2024-03-20 11:46:40
...
函数很简单不做多解释了 模拟一遍就会了
int gcd(int a,int b){
if(b==0){
return a;
}
else{
return gcd(b,a%b);
}
}