int gcd2(int a,int b)
{ int c;
if(a<b)//交换变量 确保a>b
{ a=a+b;
b=a-b;
a=a-b;
}
c=a%b;
while(a%b!=0)
{ a=b;
b=c;
c=a%b;
}
return b;
}
求最大公约数
最新推荐文章于 2022-07-23 00:12:28 发布
int gcd2(int a,int b)
{ int c;
if(a<b)//交换变量 确保a>b
{ a=a+b;
b=a-b;
a=a-b;
}
c=a%b;
while(a%b!=0)
{ a=b;
b=c;
c=a%b;
}
return b;
}