记性不好,每回都要现搜,而已还不是搜到的第一个,记下来方便自己以后查。
int gcd(int a,int b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}
记性不好,每回都要现搜,而已还不是搜到的第一个,记下来方便自己以后查。
int gcd(int a,int b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}