int gcd(int da,int xiao) //da为两个数中较大的数 小则为较小的
{ int temp;
while (xiao!=0)
{
temp=da%xiao;
da=xiao;
xiao=temp;
}
return(da);
}
int gcd(int a,int b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int gcd(int da,int xiao) //da为两个数中较大的数 小则为较小的
{ int temp;
while (xiao!=0)
{
temp=da%xiao;
da=xiao;
xiao=temp;
}
return(da);
}
int gcd(int a,int b)
{
if(b==0) return a;
return gcd(b,a%b);
}