最大公约数:
int Gcd(int a,int b)
{
if(a%b==0)
return a;
return(b,a%b);
}
最小公倍数:
int Gbs(int a,int b)
{
return a*b/Gcd(a,b);
}