int GetCommonMeasure(int&a,int&b)
{
if(!(a&&b))
{
return -1;
}
if(a%b == 0)
{
return b;
}
else
{
int c = a%b;
a = b;
b = c;
GetCommonMeasure(a,b);
}
}
ps:上述代码假设a> b
int GetCommonMeasure(int&a,int&b)
{
if(!(a&&b))
{
return -1;
}
if(a%b == 0)
{
return b;
}
else
{
int c = a%b;
a = b;
b = c;
GetCommonMeasure(a,b);
}
}
ps:上述代码假设a> b