gcd与lcm

最大公约数

int gcd ( int x , int y ) { return y ? gcd ( y , x % y ) : x ; }

最小公倍数

int  lcm  ( int  x , int  y )  {  return  x / gcd ( x , y )  *  y ; }