GCD & LCM
最大公因数
IN int gcd(int x,int y)
{
int r=x%y;
if(r==0) return y;
else return gcd(y,r);
}
最小公倍数
IN int lcm(int x,int y)
{
return x*y/gcd(x,y);
}
最大公因数
IN int gcd(int x,int y)
{
int r=x%y;
if(r==0) return y;
else return gcd(y,r);
}
最小公倍数
IN int lcm(int x,int y)
{
return x*y/gcd(x,y);
}