网上代码多的是,我只是记下来而已
基础
int gcd(int a,int b)
{
int r;
while(b>0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
位运算
int gcd(int a,int b)
{
while(b^=a^=b^=a%=b);
return a;
}
递归
int gcd(int a,int b)
{
return (b>0)?gcd(b,a%b):a;
}