int gcd(int a,int b) {//递归函数求最大公约数
if(a%b==0)return b;
else return gcd(b,a%b);//每次交换总能保证小的在后面,就算第一次是大的在后面,a%b=a,相当于第一次就是把小的放在了后面
}
求两个数的最大公约数(递归算法)
最新推荐文章于 2024-05-18 15:31:35 发布
int gcd(int a,int b) {//递归函数求最大公约数
if(a%b==0)return b;
else return gcd(b,a%b);//每次交换总能保证小的在后面,就算第一次是大的在后面,a%b=a,相当于第一次就是把小的放在了后面
}