/*
两个非负数的最大公约数,使用欧几里德算法(辗转相除法)
Euclid(a,b) = Euclid(b,a mod b)
*/
int Euclid(int a,int b){
if(b==0)return a;
return Euclid(b,a%b);
}
/*
两个非负数的最大公约数,使用欧几里德算法(辗转相除法)
Euclid(a,b) = Euclid(b,a mod b)
*/
int Euclid(int a,int b){
if(b==0)return a;
return Euclid(b,a%b);
}