最大公约数，最小公倍数

最大公约数greate common divisor

int gcd(int x,int y)

{

int temp;

while (y != 0)

  {

temp = x%y;

x = y;

y = temp

}

return x;

}//这里用的是辗转相除法

最小公倍数就是x*y/gcd(x,y)