C++求最大公约数，最小公倍数（简单几行）

//最大公约数
int GCD(int x, int y)
{
 int r = x % y;
 while (r) {
  x = y;
  y = r;
  r = x % y;
 }  
 return y;
}
 
//最小公倍数：最小公倍数=两数之积除以最大公约数
int LCM(int x, int y) {
 return x * y / GCD(x, y);
}